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Dascripti n 

The pr sent invention concerns a programmabl controller with c -processing architecture 

It has become w ll-known practice to aut mate industrial processes by the use of a special ouroose 

5 computer known as a programmable c ntroller ("PC"). The PC periodically scans input variables frorri the 
process, performs suitable logical manipulations on the inputs and updates output variables for the 
process. Reduced to bare essentials, the Industrial process may be regarded as having a number of sensors 
and drivers. The sensors provide Input values representative of the state of the process at a given time- the 
drivers respond to output values, and thereby control various aspects of the process. Some of the inputs 

10 and outputs are binary, corresponding to limit switches, relay contacts, proximity switches and the like 
While others may be numeric, corresponding to temperatures, pressures, positions, and other physical 
parameters that characterize the process being controlled. However, it may be assumed that suitable 
Inputeand SutpSte * Provided so that the inputs and outputs appear to the PC as simple binary 

'5 Typically, there are a large number of input sensors and output drivers that must be serviced. While 
some large systems might have as many as 2000-^00 variables, 500 Is a more representative number 
uespite the phenomenal advances in computer technology, general purpose computers are still too 
Slow to scan the large numbers of inputs and update the outputs for the large systems required 
Accordingly, a common PC configuration comprises a special purpose computer embedded within or in 
'° f^Twi^^^u ^ 9®"^'^' purpose computer. The special purpose computer performs the scan cycle 

ireaoing the inputs and computing the current value of the outputs) as rapidly as possible, while the 
general purpose coinputer attends to numerous calculations and communications with peripheral devices 
terminals, and the like. The special purpose computer may be referred to as the "scan processor" or 
scanner . Except where the distinction is important, the term "PC" will sometimes be applied to the 
25 scanner alone, and sometimes to the scanner and the general purpose computer together 

^J^u TL^'^l ?t '■®"®«^ P™f practice of "programming" the system to be monitored and 
controlled by hard-wmng a representative relay logic ladder. The ladder would comprise a generallv 
rectangular array of interconnected relay coils disposed between opposite contacts of a power supply The 
s^ate of any given relay contact would reflect the state of a corresponding switch to be monitored, and a 
given relay coil would control a corresponding driver to be actuated. The response time of such a system 
vrould be determined by the characteristic time for the closing of a relay, generally about 5-10 ms. The 
mSle p"aces in the^Sder contacts to permit the corresponding input variable to be sensed at 

In view of this historical development, programmable controllers evolved with a view to simulatlno 
such relay logic ladders. PC's are thus provided with a programming panel with which the programmer 
enters a graphical representation of the ladder into the computer memory. The graphical representation is 
then converted into some sort of internal instruction stream (i.e., is assembled or compiled) so that 
subsequent execution of the instructions in the stream causes the appropriate logical manipulations to be 

40 mir^nrf"iI^M"?"'u' f '^'^"^^ ''i'i'®' * memory, called an input/output image 

«o memory ("lOlM"), which IS accessed by the PC. ■■•■aac 

While the PC clearly represents an advance over the hard-wired logic ladder, the PC cannot ahwavs 

match the ladder in speed, especially where relays have multiple contacts. Thus, forthe PC to compete on a 

speed basis, it should be able to complete a scan cyde in the characteristic relay response time. However 

even the currently obtainable PC's are often not fast enough to scan 4000 input occurrences (pertiaps 

corresponding to fewer than 1000 actual Inputs, each of which appears at several places in the program) in 

5 ms. Therefore, for subsets of inputs and outputs that must be updated at shorter intervals than that of the 

scan cycle, corresponding portions of the program must be executed several times during a complete scan 

As mentioned above, the PC operates according to a cycle that includes an input phase where the lOlM 
is updated to reflect changes in the sensor values, a processing phase wherein logical and numeric 
operations are carried out to update the lOlM values, and an output phase where the newly computed 
output yanables are applied to the drivers. As alluded to above, general purpose microcomputers are 
generally too slow to carry out many of the tasks, and a shared processing regime must be employed 

The concept of dedicated processors for carrying out specialized tasks is not new. For example' a 
penpheral controller tied to a main processor often includes a dedicated processor that executes its own 
prograni from hs own memory. Instructions and data are received from the main processor and are 
regarded as data that affect the peripheral processor's program operation. 

Similarty, it is known practice to provide a co-processing regime where a main processor and a 
specialized processor execute instructions from a common memory. In one such regime, the two 
processors have respective Instruction sets that are objectively distinguishable from each other Each 
instruction is fetched and examined by both processors, and depending on the set to which the instruction 
set belongs, one processor or th ther will execute th instniction. A variant of this uses a transitional 
inaruction t det rmine which pr cessorist takec ntrol. For example, a microprocessor such as an Intel 
8086 may be operated in conjunction with a special numeric processor such as an Intel 8087. In such a case 
the 8086 and 8087 share program memory and I cal bus resources. Passage of contr I from the 8086 to the 
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8087 occurs by means f a particular mem ry access instruction called the ESCAPE instruction. While the 
8086 is fetching and executing instructi ns, the 8087 tests each instruction, and is activated upon 
encountering an ESCAPE instruct! n. After executi n of the ESCAPE instructi n by the 8086, the 8086 and 
the 8087 continue executing their specific tasks in parallel. A more c mplet descripti nof the 8086 and its 

5 co-processor capability may be found In 'The 8086 Book", R. Rector, Georg Alexy (Osborne/McGraw Hill 
1980) at pages 3—107, 10—2, and 10—3. 

In considering the design of a PC, there are a number of apparently mundane considerations that turn 
out to represent fairly fundamental constraints. The choice of word length is an example of this. Given that 
most digital logic is carried out in 8-bit multiples, a word length that is an 8-bit multiple is strongly 

'0 indicated. f=or a PC that includes a special purpose computer operating in conjunction with a general 
purpose computer, some of the characteristics of the general purpose computer are imposed on the special 
purpose computer. This militates strongly in favor of a 16-bit word, given the current generation of 
microprocessors. 

Once the appropriate word length is decided, the sizes of systems that must be controlled further 
;5 constrain the allocation of bits within the word. Of the 16 bits, a 12-blt address field (to address 4000 
contacts) may be considered to be a practical necessity, although many systems may only require 
1000—2000 contacts. Even so, larger systems might require more than 4000 contacts to be addressed, 
thereby necessitating some sort of extended address scheme. With a 12-bit address field, the opcode has 
only 4 bits. 

20 Thus the special purpose computer in the PC system requires all sixteen bits of the word length to 
specify the opcode and address. Therefore, there can be no requirement that the instructions for the 
general purpose computer be distinguishable from the instructions for the special purpose computer. 

A major objective of almost any innovative design is to produce the best adapted functionality at 
lowest possible cost. The complexity in terms of component count of a given implementation effects both, 
25 especially when one considers that a major component of functionality is reliability, which is dramatically 
impacted by component count This is especially true for programmable controllers, which are intended for 
application in harsh environments, notably those where heat poses a threat to the reliability of electronic 
components. A large component count clearly contributes to the problem, because the component 
dissipation contributes significantly to the ambient heat, resulting in exponential degradation of reliability 
30 with increases in component count 

The EP— A — 0 092 610 discloses methods for partitioning mainframe instructions sets to implement 
microprocessor based emulation thereof. 

The mainframe instruction set is partitioned into two one more subsets, each of which can be 
implemented by a microprocessor. For each subset that requires high performance, the corresponding 
35 microprocessor chip contains the date flow path and all elements, including registers, necessary for the 
execution of that subset as well as the microcode that controls execution. 
This document describes the following seven configurations: 

A. In the first configuration "Two overlapped subsets, the active processor A1 taps processor B1 on the 
shoulder" (page 14, lines 6—10), upon having fetched an instruction in set R1. 
40 B. In the second configuration "Four subsets, three microcoded", a four state circuit (Quatche) is 
provided in order to determine which microprocessor has control of the local bus that connects all four 
microprocessors and their local store, in parallel, to the rest of the system (page 18, lines 7—11). 

C. In the third configuration, —"Two subsets one microcoded", the system includes a single specially 
microcoded microprocessor A3 and a standard coded microprocessor B3 (page 19, lines 4—6). The primary 

45 processor A3 is responsible for detecting instructions for which it does not contain the execution 
microcode. 

D. The fourth configuration, —"Subset with emulation"—, parts of the architecture that cannot be 
placed on a single microprocessor chip are implemented by software simulation, 

E. In the fifth configuration, —"Off-chip vertical microcode"—, two levels of microcode with different 
so widths are used for a single microprocessor. 

F. In the sixth configuration, — "Off-chip horizontal microcode"—, two sets of microwords which have 
the same width are used. One set Is on the microprocessor chip and executes very rapidly. The other set is 
in an external store and can be very large. 

G. The seventh configuration, —"Subset with primitives", deals with microcoding of "primitives" 
55 which execute a simple function that is useful in the emulation of more complicated instructions or 

functions. 

Among above cited configurations, the first three ones, A, B, C, deal with at least two processors, while 
the lattest ones, D, E, F, G deal with partitioning between a microprocessor and a mainframe or with 
partitioning of microcodes between a microprocessor and off-chip microcode stores. 

60 The DE— A— 3 302 902 discloses a co-processing system comprising a bit processor and a word 
processor which respectively control their own program counter. The bit processor operates as an 
intelligent peripheral circuit for the word processor. Upon th occurrence of a special instruction, the bit 
processor is activated by th w rd pr cess r and reads succeSsiv instructions fr m a pr gram memory. 
The bit processor makes the distinction between bit instruct! ns and word instructi ns. It pr c sses the 

65 first nes and replies to the lattest on s by transmitting them to the word processor. 
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Each word operation is processed by a routine associated with the word processor 2. 

In this document, all the successive instructions of an user program are read by the bit proc ssor, and 
consequently, ach w rd instruction aimed to th w rd pr cessor must be identified as a specified 
instruction by the bit processor. 
5 The document "Mathematik-Coprozessor: Hundertmal schn Her als Software", published in the 
r view Elektronik 24/1981, vol. 30, pages 5—61 discloses a coprocessing system comprising a main 
processor, a numeric processor and a I/O processor. 

The numeric processor monitors the instruction flow which is read by the main processor in the 
program memory. 

JO In this document, the numeric processor 8087 cannot encounter an Instruction in a special instruction 
subset, since the only instructions that it can decode are transmitted by the main processor 8086/8088. In 
fact, when the numeric processor 8087 has finished the execution of a requested numeric task, it emits an 
output signal INT (interruption) which is interpreted by an interrupt controller 8259A (see figure 2). Then 
the interrupt controller sends to the main processor 8086/8086 an interrupt request which is processed' 
15 Mam processor is thus taking back control of the system. 

The aim of the present invention is to provide an improved programmable controller permetting a very 
fast and efficient operation. 

The programmable controller according to the invention comprises: 

a numeric processor having a first instruction set for executing a first class of instructions includino a 
20 first special instruction subset; 

a Boolean processor having a second instruction set for executing a second class of instructions 
including a second special instruction subset including subroutine calls; 

memory means for storing program instructions including instructions belonging to said first and 
second classes; 

25 first means, associated with said numeric processor, for fetching instructions from said memory 
means during operation of said numeric processor for execution by said numeric processor; 

second means, associated with said Boolean processor, for fetching instructions from said memory 

means dunng operation of said Boolean processor for execution by said Boolean processor. 

According to the invention, said programmable controller is characterized in that it further comprises- 
30 first control passing means, associated with said numerical processor, for suspending the operation of 
said numeric processor and commencing the operation of said Boolean processor when said numeric 
processor encounters an instruction in said first special instruction subset; and 

^second control passing means, associated with said Boolean processor, for suspending operation of 
said Boolean processor and commencing operation of said numeric processor when said Boolean 
35 processor encounters an instruction in said second special instruction subset. 

Broadly, the aim of the invention is accomplished through the cooperation of specialized processors in 
a co-processing system so that each function is optimized. A system according to the present invention 
cornpnses first and second processors having respective instruction sets and respective associated means 
for fetching instructions from a common memory. Each of the processors and its instruction set is tailored 
40 to a corresponding processor's specialized function. Each processor's instruction set includes a subset of 
special instructions, the occurrence of one of which signifies that control is to be passed from one 
processor to the other. Upon encountering a special instruction within its special instruction subset a given 
processor invokes associated control passing circuitry for suspending its own operation and commencing 
the operation of the other processor. The passage of control occurs very quickly so that the speed benefits 
45 of switching control are not lost in the overhead of such switching. Since passage of control renders one of 
the processors inactive, there is no requirement that the actual instructions of one processor be obiectivelv 
distinguishable from those of the other. 

According to a first aspect of the invention, the first processor is a general purpose computer having a 
numeric processor {"NP") and the second processor is a specialized logic or Boolean processor ("BP") or 
50 scanner. The NP may be a standard microprocessor having an instruction set rendering it well-suited for 
carrying out numerical calculations and a number of general purpose manipulations. The BP has an 
instruction set that renders it especially efficient for manipulating large numbers of logical variables in one 
or more highly-structured logic representations. 

In the preferred embodiment, the mechanism of passing control from the BP to the NP entails the NP's 
55 attempting a branch and the control circuitry's withholding the destination address. Passage of control 
from the BP to the NP occurs via a subroutine call (NPCALL) and entails providing the NP with the 
destination address so that it can complete the branch it had commenced when last deactivated. 

The NP special instruction subset is defined to include an indirect addressing reference through an 
identifiable address, in particular a jump indirect to a memory location in a specific range (designated 
60 DONE). Prior to passing control to the BP, the NP sets up certain control information or previous state 
information into registers for that purpose. For example, the starting address for the BP is loaded into a BP 
instruction pointer. The NP then bbgins to xecute the indirect jump. Associated control passing circuitry 
senses the characteristic address, places the NP in an inactive state, and starts the BP. The particular 
mechanism for deactivating th NP is to control the READY line t specify that th addressed I gic(inthls 
65 case memory) is not ready. 
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The BP special instructions are subroutine calls (called NPCALLs). The NPCALL Instruction operates to 
provide the address that the NP was waiting for when it attempted to access th memory locati n DONE t 
findth destination f rth branch. Various bits fr m the NPCALL instructi narec mbined with bits from 
the BP'S own woridng memory to obtain an address of an entry in a vector table. The content f that 
5 address in the table is provided as the destination for the NP's in-progress jump. 

According to a second aspect of the invention, the functions may be further allocated within the 
general purpose computer. In this case, certain functions of the general purpose computer are allocated 
between the numeric processor (NP) and a specialized I/O processor, implemented as a sequencer in a 
preferred embodiment The sequencer instruction set renders the sequencer especially well-suited for 
controlling I/O bus communications by managing the timing of the control, data, and strobe signals on the 
I/O bus. The NP instruction set, on the other hand, is optimized for other functions and is not especially 
well-suited for carrying out these bus protocols in a highly efficient manner. 

Passage of control from the NP to the sequencer entails the NP's attempting to execute one of its native 
I/O instructions (I/O mapped data bus access), and the control circuitry's controlling the NP's READY line to 
'5 specify that the accessed logic is not ready. 

The spedal instruction subset for specifying passage of control from the NP to the sequencer are the 
NP's native I/O instructions. The execution of such an instruction has the effect of setting a bit specifying 
that an I/O (rather than a memory) data bus access is made. The associated control passing circuitry senses 
this bit, places the NP in an inactive state, and starts the sequencer. Stopping the NP in the middle of the I/O 
mapped data bus access has the effect of freezing the NP's address and data bus outputs in order to 
provide control information, notably sequencer programming address information, to the sequencer. In 
effect, the NP is latched, thereby obviating the need for additional registers. 

The sequencer special instruction set includes so-called END and SHORT instructions signifying that 
control is to be passed back to the NP. The control circuitry senses these, stops the sequencer, and controls 
25 the NP's READY line accordingly. 

In effect, the NP's 1/0 instructions may be viewed as subroutine calls, except that the subroutines are 
actually executed by the lOP. 

A further understanding of the nature and advantages of the present invention may be realized by 
reference to the remaining portions of the specification and attached drawings. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of a programmable controller ("PC") according to the present inventions- 
Fig. 2 is 8 block diagram of the Boolean processor ("BP") of the present invention; 
Fig. 3 shows an example of a ladder diagram to be compiled and soh^ed; 
•3^ Figs. 4A and 4B show examples of function boxes that may be embedded in a ladder diagram; 
Fig, 5 shows a logigram diagram corresponding to the ladder diagram of Fig. 3; 
Fig. 6 is a simplified circuit schematic of the numeric processor* ("NP") and program memory 
subsystems; 

Fig. 7 is a timing diagram illustrating NP memory access; 
^ Fig. 8 is a simplified circuit schematic of the sequencer subsystem; 
Fig. 9 is a timing diagram illustrating sequencer operation; 

Fig. 10 is a simplified circuit schematic of the pipeline register for the Boolean processor ("BP"); 

Fig. 11 is a simplified circuit schematic of the 1/0 image memory ("lOlM") subsystem; 

Fig. 12 is a simplified circuit schematic of the binary accumulator memory (''BAM") subsystem; 

Fig. 13 is a simplified circuit schematic of the BP logic; 

Fig. 14 is a timing diagram illustrating BP operation; and 

Figs. 15 — 17 are circuit schematics showing portions of the NP, NP control circuitry, BP/NP control 
circuitry, and memory control circuitry. 

50 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Overview and General Operation 

Rg. 1 is a block diagram of a typical programmable controller system ("PC") 10 in which the present 

invention may be implemented. PC 10 operates to monitor and control an industrial process, and to that 

end, a plurality of I/O modules (not shown) are connected to actual sensors and drivers associated with the 
55 process. The modules communicate via serial and parallel buses through an I/O interface 11 with a system 

data bus 12 to which are also coupled a number of processors and memories. The processors include a 

numeric processor ("NP") 15, a sequencer 17, and a logic or Boolean processor ("BP") 20. The memories 

include an 1/0 image memory ("lOlM") 25 and a program memory 30. 

As is known, some of the lOlM locations correspond to input variables from sensors, others 
60 correspond to output variables from drivers, and others correspond to program and status variables. 

Generally, PC 10 operates cyclically according to a cyde which includes the following: 

(a) an input phase wherein lOlM 25 is updated to reflect changes sensed at the 1/0 modules; 

(b) a processing phase wherein NP 15 and BP 20 carry out logical and arithmetic manipulations based 
on the input variables in lOlM 25 according to programs stored in program memory 30 and update the 

65 output variables in lOlM 25; and 
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outpSva"rlJbSs"in^^^^ modules are updated according to newly computed values f 

Once the system is running, the output and input phases may be considered to form a singl I/O 
exchange phas . 

5 As will be m re fully developed below, NP 15, sequencer 17, and BP 20 operat according to a co- 
processing regime wherein only one processor is operating at a given moment When one processor Is 
running, it fetches instructions from program memory 30. Control is passed from NP 15 to BP 20 (or vice 
versa), or from NP 15 to sequencer 17 (or vice versa) by special Instructions embedded in the Instruction 
stream. 

70 In a global sense, each of the processors may be thought of as a processor that is well suited for certain 
tasks and not well suited for others. Thus the Instruction set of NP 15 is tailored to numerical operations and 
operating system functions, that of sequencer 17 to I/O operations and miscellaneous control functions 
®r ^ °'' ^olean operations. In this connection, it is noted that from the point of view 

ot BP 20, sequencer 17 can be viewed as an adjunct I/O processor for NP 15. 

15 The processors and memories are coupled to system data bus 12 through various buffers and holding 
registers. Addresses for NP instructions are generated In NP 15 and latched in an address latch 31 
Addresses for BP instructions are set up in an instruction pointer ("IP") 32. When BP 20 is running the BP 
instruction IS read from memory 30 onto system data bus 12, and is held in a register 33, called the PIPE 
register. This allows a new instruction to be fetched from program memory 30 while the instruction in PIPE 

20 register 33 is being executed. 

The bulk of the discussion from this point on will deal with the manner in which BP 20 (and to a lesser 
extent NP 15) operate to solve diagrams in ladder or logigram representation or soh^e expressions in 
Boolean representation. That is, the discussion will focus on the processing phase. 

25 Boolean Processor Organization and Memory Elements 

^ 'in^M £'*^'f ^ diagram Illustrating the basic organization and memory elements of Boolean 
" ^ ^ ^ numeric states of sensors and drivers are stored as 

bite in lOlM 25 and are manipulated by BP 20. The programs executed by BP 20 con-espond to the particular 
ladder or logigram diagram or Boolean expression to be solved. Prior to execution, a diagram or 
30 expression will have been compiled to generate an instruction stream in program memory 30 During 
execution, BP 20 fetches instructions from program memory 30, as addressed by IP 32. 

In the preferred embodiment, the instruction fetched from program memory 30 is a 16-bit word 
comprising a 4-bit opcode field and a 12-bit operand field which has different significance for different 
types of instructions. While a complete description of the instruction set and the manner in which diagrams 
35 and expressions are compiled will be set forth below. It suffices at this point to note that instructions belong 
to one of four classes: input, structure, mode, and NPCALL The two main types of instructions used to 
on . '°9*9''3r"' o*" Boolean representations are input instructions and structure instructions 
BP 20 includes an opcode decoder 34 with combinatoric logic 35, and a number of memory elements 
The memory elements include a binary accumulator memory ("BAM") 40, a T-register 42, an N-register 43* 
and a destination address register ("DAR") 45. The operands {S,D) of a structure instruction are a B-bit 
source address in BAM 40 from which an initial operand is taken and a 6-bit destination address in BAM 40 
Il.^l oA ® ^1 operation is stored. The operand (I) of an input instruction is a 12-bit address in 

lOlM 25 from which an input variable {an "lOlM bit") is taken. 

Broadly, the locations in BAM 40 correspond to nodes on the diagram or Boolean values at different 
levels in a stack being executed, A given location in BAM 40 will sometimes be denoted BAM(N) where N is 
the address of the location. T-register 42 holds the temporary result of sequential AND operations N- 
register43 holds the initial Boolean value of the T-register content. Sometimes the contents of T-register 42 
and N-reglster 43 will simply be denoted T and N, respectively. 

^® discussion will often utilize the usual convention where <X> denotes the content of X Thus 
50 <DAR> is the content of DAR 45 which is an address in BAM 40, and «DAR» is the content of that 
address in BAM which is a value (bit) In BAM (a "BAM bit"). For reasons that will appear below, the first two 
locations in BAM 40 are initialized to 0 and 1. Thus <0> = 0 and <1> = 1. 

The execution of an input instruction entails the logical combination of an lOlM bit with one or more of 
T and a BAM bit When opcode decoder 32 determines that the instruction fetched from program memory 
30 IS an input instruction, the 12-bit address field is communicated to address inputs of lOlM 25 whereupon 
the addressed bit is communicated to combinatoric logic 35. Opcode decoder 34 provides appropriate 
control signals to combinatoric logic 35 so that the newly provided input is appropriately combined with 
other variables. 

The structure instructions operate on the pair of address S and D, and either describe the structure of a 
diagram to be compiled or penmit logical functions to be performed between nodes on the diagram When 
a structure instruction is fetched from program memory 30, the 6-bit source address S is communicated to 
address inputs of BAM 40 whil the destination address D is loaded into DAR 45 for lat r communication t * 
the address inputs of BAM 40. When the source address Is provided at the address inputs of BAM 40 the 
addressed bit is made available to on or more of T-register 42, N-register 43, and c mbinat ric logic 35 In 
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m St cases, when the content of DAR 45 is applied to the address inputs of BAM 40, the addressed bit is 
supplied to c mbinatoric logic 35 or venw^ritten with the result of a logical c mbinati n. 

Mode instructions are used for edge (change of state) detectf n of Input variables and transfers from 
BAM 40 to lOlM 25 (to update variables corresponding to output coils). For certain embodiments, m de 
5 instructions permit extension of th address space. 

The NPCALL (Numeric Processor CALL) instructions provide for communication between BP 20 and NP 
15, the latter of which provides communications beyond BP 20. Except for some initializing and state- 
saving data paths, NP 15 and BP 20 communicate through BAM 40 and the NPCALL instruction. Upon 
decoding an NPCALL instruction, BP 20 halts and passes control to NP 15 at the address specified by the 
NPCALL instruction. The address is vectored through 2 bits of BAM 40, so that the specified NPCALL is 
entered at one of four addresses, depending upon the 2 bits as addressed by DAR 45. The purpose of this 
four-way vector is a fast test of the contents of BAM 40 so that numeric operations invoiced by the NPCALL, 
and whose particular operation depends upon the contents of BAM, can execute more rapidly. 

The particular sequence of operations and transfers in Boolean processor 20 may best be understood 
in connection with the following detailed description of the instruction set 

Boolean Processor Instruction Set 

An instruction fetched from program memory 30 belongs to one of four classes, input, structure, mode, 
and NPCALL 

■0 The input Instructions have a bit allocation as follows: 
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A Is a 12-bit address field which represents an address in lOlM 25. The actual portion of the field that is 
used varies according to particular implementations, and in fact the addressable space may actually be 
extended by use of the mode instructions to be discussed below, 

C is a 1-bit field specifying the Boolean sense of the input variable. If there was no preceding mode 
instruction, C has the following effect on I: 



C 
0 
1 



OPERAND 
I = <A> 
I = /<A> 



If the preceding instruction specified the edge detection mode, C has the following effect: 

OPERAND 



C 
0 
1 



I = rising edge of <A> 
I g falling edge of <A> 



where I is the value to be passed to combinatoric logic 35. 

F is a 2-bit field specifying the particular input instruction to be executed. The effect of the Input 
instructions may be summarized as follows (D is the address in BAM 40 currently specified by destination 
register 45): 

NAME F MNEMONIC OPERATION 

STACK 00 STK,I <I>+1> ^ T * I 

D ^ D +(pliis) 1 

T ^ N 

AND D 01 AD. I <D> ^ <D> * T * I 

T ^ N 

AND-OR D 10 AOD,I <D> ^ <D> +(0R) T * I 

T ^ N 

AND T 11 AT, I T T * I 
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The STACK instruction increments the contents of DAR 45, AND's the contents of T-regist r 42 and th 
addressed input variable, stores the result In the BAM location having the newly incr ment d address, and 
stores the content of N-register 43 in T-regfster 42. 

The AND D instruction AND's the input variable, the contents f T-regist r 42, and the content of the 
BAM location point d to by DAR 45, stores the result back in th BAM location, and stores the content of N- 
register 43 in T-register 42. 

The AND-OR D instruction AND's the addressed input variable and the content of T-register 42, OR's 
this result with the content of the BAM location pointed to by DAR 45, stores the result back in the BAM 
location, and stores the content of N-register 43 in T-register 42. 

The AND T instruction AND's the addressed input variable and the content of T-reglster 42, and stores 
the result back in T-register 42. 

The structure instructions have a bit allocation as follows: 

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 

S is a 6-bit field specifying the address of the bit in BAM 40 which is used as the source bit for the 
current structure instruction. 

D is a 6-bit field specifying the address of the destination bit in BAM 40 for the current structure 
instruction and the new value to be stored in DAR 45 for subsequent input instructions. 

As mentioned above, the values of BAM addresses 0 and 1 have special meaning. The power-uo 
initializing sequence always stores a zero value in 8AM(0) and a one in BAM(1). 

F is a 2-bit field specifying the particular structure instruction to be executed. The effect of the structure 
25 instructions may be summarized as follows: 
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MNEMONIC 



OPERATION 



w 



75 



20 



25 



30 



35 



40 



45 



AND 



10 



OR 



01 



NOT 



00 



If D=0 or 1: 
no change of <D> 
no change of <DAR> 
N <S> , T <S> 

If D^O or 1: 

<D> «" 0 

<DAR> ^ D 

N ^ <S>, T ^ <S> 



A,S,D If D=0 or 1: 

no change of <D> 
no change of <DAR> 
N ^ 1, T ^ 1 

If D^O or 1: 
<D> <D>*<S> 
<DAR> D 
N 1, T ^ 1 

0,S,D If D=0 or Is 

no change of <D> 
no change of <DAR> 
N 1, T -I- 1 

If D?^0 or 1: 
<D> ^ <D> + <S> 
<DAR> *• D 
N *- 1, T ^ 1 

N,S,D If D=0 or 1: 

no change of <D> 
no change of <DAR> 
N ^ 1, T ^ 1 

If D;^0 or 1: 
<D> ^ /<S> 
<DAR> ^ D 
N ^ 1, T 1 



50 



55 



60 



fn 1 ^ nstructions initialize N-register 43 and T-register 42 (to the source bft in BAM for INIT and 

to 1 for the other three instructions). However, the operation is different depending on the value of D If D is 
structure instructions do not change the destination bit in BAM 40 or the content of DAR 45 

Where the destination address is neither 0 nor 1, the destination address D is loaded into DAR 45 and 
the destination bit in BAM is overwritten. INIT zero's the destination bit in BAM; AND AND's the source bit 
and the destination bit and overwrites the destination bit with the result; OR OR's the source bit and the 
destination bit and overwrites the destination bit with the result; and NOT complements the source bit and 
ovenwrites the destination bit with the result ^ 

The mode instructions have a bit allocation as follows: 



15 14 13 12 11 10 
t 0 0 0 0 I 



987654321 0 



M 



P is a 6-bit field defining the parameter, if any, of the mode instruction. 
M is a 6-bit field specifying the m de t be ffected, as summ adzed b I w: 
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10 



15 



20 



M 

ooxxoo 

OOXXXl 
OOXXIO 



OPERATION 
NOP 
OUTPUT 
EDGE 



The NOP (no operation) insUuction is executed without any effect. The state of BP 20 remains the 
same, except that IP 31 is incremented. 

The EDGE mode instruction has effect only if the following instruction is an input instruction. In such a 
case, the operand of the input instruction (which Is an address in lOlM 25) is edge detected. An edae- 
detected input variable is true only for a scan cycle in which the input variable changed its value relative to 
i^Pinl^'Lo^in^^^^^^ "^^^ ^^"'^ of tiie transition that is significant is determined by the C 

field m the input instruction. The EDGE instruction affects only the next instruction in sequence so that if the 
tutit instruction precedes two contiguous Input instructions, only the first is affected. 
nn«L t ^^^^ 'IlM^.'?il'"'=*'°" operates to transfer variables from BAM 40 to lOlM 25 according to 
parameters in the OUTPUT instruction itself and in a list of words immediately following. The OUTPUT 
instruction and its output list have a bit allocation as follows: 9- • ne uu i ru i 



25 



4 3 2 1 0 



1 0 


0 


0 0 


S 


. 1 0 0 X X X 1 


List; 1 0 


N 


T 


A 


1 0 


N 


T 


A 



N 



:i 



30 



35 



40 



45 



SO 



55 



The words following the output instruction, up to and including the first appearance of a "1" in bit(15) 
form the output list The extent of the output list is defined by bit(15), and the output mode instruction 
transfers vanables from BAM 40 to lOIM 25 so long as bit{15) is 0. 

S is a 6-bit field specifying the address of the bit in BAIVI 40 tiiat is to be used as a source of the value to 
be written into lOIM 25. If S is 0 or 1, the register into which S is normally loaded is not loaded 

N IS a 1-bit field specifying the value of the increment to be automatically added to the current effective 
value of S pnor to execution of this list entry. Where N = 0, the source bit for this word of the output list will 
be taken from the same BAM address as the current source address. In typical practice, the first entry in the 
Tfu"^ " ^ ^^^^^ operand is taken from the BAM location as specified by the S-field 

or the OUTPUT mode instruction. Subsequent list entries may have N = 0 or N = 1 The effect of 
subsequent entries with N = 0 is to write the same BAM bit into more than one lOlM location to effect 
exactly parallel outputs. Where N = 1, the effect is to sequence through BAM 40, starting at the initial 
source location, and transferring bits to lOlM 25 in the order found in BAM 40. The last output instruction 
leaves the contents of DAR 45 equal to the address of the last BAM access. 

A is a 12-blt field specifying the destination address in lOlM 25 to which the BAM source bit is to be 
uTl « ! BAM source bit are not altered by the transfer. The A-field gives the output 

list the effect of a map from BAM to lOIM. ^ 
T is a 2-bit field spedfying the type of output according to the following code: 



T 
00 
01 
10 
11 



OPERATION 
combinatoric )- 
inverted combinatoric -{/)- 
set latch -(R)- 
reset latch -(S)- 



EFFECT 
<A>^<BAM> 
<A>V<BAM> 
<A>*-<A>V<BAM> 
<A>V<A> *<BAM> 



60 



^ alluded to above m connection with the description of the input instructions, the addressable space 
rnay be extended beyond the bounds of the 12-bit address field of the input instructions and output list For 
those embodiments wherein such extension is possible, tiie mode (M) field is as foil ws' 
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M OPERATION 

00X000 NOP 

00X001 OUTPUT 

00X010 EDGE DETECT 

00X011 OUTPUT 



w 



75 



000100 
000101 
000110 
000111 



EXTEND 

EXTEND and OUTPUT 
EXTEND and EDGE DETECT 
EXTEND and OUTPUT 



20 



26 



30 



35 



001100 
001101 
001110 
001111 



PAGE 

PAGE and OUTPUT 
PAGE and EDGE DETECT 
PAGE and OUTPUT 



subsequent instruction is an input instruction, bit(6) of the extend instruction is taken as bit(1 2) of 
the address ^eld (A) of the input instruction. The effect is to override the default lOlM page for the duration 
ot the immediately following input instruction only, and extend the lOlM address field to 13 bits If the 
toMowing instruction is not an input instruction, the extend Instruction acts as a NOP 

For the PAGE instructions, the lOlM page Is set to the value of the single-bit parameter P which 
occupies bit(6) of the PAGE instruction. The page remains selected until changed by another pLoe 
instruction. At power up the page is initialized to 0, The page Instruction is the only interruptible multiword 

! H^K^^S^rfn; the selected page value is considered to be part of the machine's state and is 

updated by NPCALL instructions which save and restore state. 

Each of the NPCALL instructions and its parameter list have a bit allocation as follows: 



40 



i; 

List: I 

r 



15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 



XXXI 1 
PI 

P2 



JLo_l 

I 



4e 



K,ir«" signifies, in effect, a subroutine call to numeric processor 15. Control passes 
from BP 20 to NP 15. and resumes in BP 20 at the instruction immediately following the parameter list 
so SpcaLL '"""^'^'^^'y following the NPCALL instruction. The length of the list is implicit in the 

S is a field of 8—9 bits specifying the unique name of the NP subprogram. The least significant 2 bits of 
the contents of what is pointed to by DAR 45 are prefixed to S to form a transfer vector into a table of 
subprogram entry addresses. As will be described below, BAIVI 40 is treated as If it were addressable as 4- 
' though the actual hardware is not necessarily implemented as 4-bit memory. Therefore 
«DAR>> IS always aligned on a nibble boundary and object code is always compatible. Where vectorina 
IS not used by a subprogram, table entries are identical. 

The parameters are 1 6-bit fields interpreted by the specific routine invoked by the NPCALL instructions 
Any number of immediate parameters can be passed by the parameter list with indirection and Indexina 
left to the interpretation. " 

There are two uses of NPCALL instructions. One is to gain access to the operating system subroutines 
such as I/O drivers, task sch dulers, and the like. Such NPCALL instruction? are inserted by the compiler 
and invisible to the user. The second use is as a "function box" in ladder or logigram languages Th se are 
packaged subroutines that the system makes available t the user. 
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Solution Of Ladder Diagrams 

Ladder language is th m stcomm n language in use, currently representing on the order of 80% of 
the worldwide market. It is a two-dimensional graphic language showing power flow from left to right 
across the screen, and represents Boolean variables corresponding to relay contacts (which may be 
normally pen or normally closed). A relay contact may be dge detected in the sense that its 
c rresponding Boolean variable is true for the first scan cycle following a change in state. 

Fig. 3 shows an example of a ladder diagram to be solved. Power flow is imagined to occur from a left 
or power rail 50 to a right or ground rail 55 through a network comprising a generally rectangular array of 
input contacts designated 11—19, the states of which determine the status of an output relay designated 01 . 
in this particular example, input contacts 12 and 15 are normally closed contacts while the remaining input 
contacts are normally open. The points at which branching paths converge or diverge are called nodes, and 
are designated N2-N4 (Nl is reserved for the left rail). 

Thus, in this example, power will flow from Nl to N2 if either: (a) II and 13 are energized to close the 
normally open contacts while 12 remains unenergized to leave the normally closed contacts closed; or (b) 16 
and 17 are energized to close the nonmally open corrtacts. Power will flow from N2 to N3 if 14 is energized to 
close the normally open contact. Similarly, power will flow from N3 to N4 (and thus to output coil 01) if 
either: (a) 15 remains unenergized to leave the normally closed contact closed; or (b) 18 and 19 are both 
energized to close the normally open contacts. 

A ladder diagram is compiled into an instruction stream that may include any or all of the followino 
structure and input instructions: 

structure: INIT 

input: AND-OR D 
ANDT 

NPCALL and mode instructions are used for function boxes, outputs, and unusual cases. 

The compiler must recognize the ladder structure which is characterized by the nodes (a node being a 
union of two circuits). A node becomes a destination value in BAIVI, with computation being done which 
continuously modifies the node value until all input circuits to the node have been taken Into account. 

The ladder of the worst possible complexities requires two instructions per contact: one input 
instruction to name the contact and account for its logical effect, and one structure instruction to define the 
node and branch structure adjacent to the contact The structure instruction is executed first. Very few 
ladders require an average of two instructions per contact — 1.1 or 1.2 instructions per contact is typical 
Thus, the BP of the present invention is very efficient. 

The BP'S interpretation of the Ladder can be defined by translating structOral elements to their object 
code. 

The Ladder can start in one of three ways: 



II 12 
-II 11^2 



Ny*' • 



II 

-I I |Nx 



The left-most has the effect of extending the left rail toward the right, and no object code is compiled 
(I.e., null inputs require no code). The middle case is two inputs in series, whereupon the comoiler 
generates code to do the following: ^ 

<T>^S(1)bydefinlUon 

<T>*-<T>»I1 

<2> <r- <T> ♦ 12 

The right-most is a contact followed by a node, Nx, whereupon the compiler generates code to do the 
following: 

<x>«-<l>* II 
<x> <x> + f <y> 

where f<y> is some Bo lean function of N de y and the contacts betw en N de x and N de y. 
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Some general compiling rules f r ladder may be summarized as foil ws: 

1. Th evaluati n f a nod is start d with an INIT structur Instruction with the destination address 
being the node b ing evaluated, and the s urc address being the node upstream whose eff ct must be 
accounted for. An exception is that if the node has already been partially valuated, the destination address 
should be 0 since the INIT will then load T and N with <S> with ut destroying the already partially 
calculated node. 

2. Series contacts are done with an AND T input instruction. 

3. Series contacts are finished with an AND-OR D input instruction. 

4. Another parallel group of series contacts is done repeating steps 2 and 3. 

5. Only one contact (in series) is done with an AND-OR D Input instruction. 

Using the above rules, the ladder diagram of Fig. 3 is compiled into and solved by the following code. 



INSTRUCTION 
(str.) INIT : 1,2 



(inp. ) AND T : II 
20 (inpO AND T : /I2 

(inp.) AND-OR D : 13 



(inp. ) AND T : 16 
(inp, ) AND-OR D : 17 
(Str.) INIT : 2,3 

(inp. ) AND-OR D : 14 
(str. ) INIT : 3,4 

(inp. ) AND-OR D : /I5 

(inp. ) AND T : 18 
(inp. ) AND-OR D : 19 



EFFECT 

S=l, D=2, <2>^0, (<S>=1), 

T<"<S>, N^<S> 

T * T * II 

T T * /I2 

<2> ^ <2> + T * 13, 

T N 

T 4. T * 16 

<2> <2> + T * 17 

S=2 D=3, <3>^0 

T'^<S>, N*-<S> 

<3> ^ <3> + T * 14 

5=3, D=4, <4>i-0 

T^<S>, N«-<S> 

<4> <4> + T * /I5, 

T ^ N 

T ^ T * 18 

<4> <4> + T * 19 



Fig. 4A shows a simple function box, namely a timer T15, which may be implemented by a subroutine 

45 call (NPCALL) to NP 15, Timer T15 has C (countdown or time) and E (enable) inputs and D (done) and R 
(running) outputs. Associated with timer T15 are a preset value and a timer register. The timer operates by 
counting down the timing register when the E and C inputs are true. When the E input is false, the timing 
register is forced to the preset value. The D output is true when the timer has counted its timing register 
down to zero. The R output is true when the timer register is non-zero and both C and E inputs are true, that 

so is, while timer T15 is running. 

• Each timer present in the system has an associated 4-word sublist in a timer list within a common data 
segment in program memory 30. The first word of the sublist includes the most recent values of C, E, D, and 
R, and a field specifying the time base (10 milliseconds^ 100 milliseconds, 1 second, or 1 minute) which is 
fixed at program time. The second word Is the preset value. The third word is the timer register value. The 

55 fourth word is a llnic list pointer which links the sublists of all timers operating on the same time base that 
are running. The pointer is zero when the corresponding timer is not running. 

System-wide timing is carried out by a system routine which is invoked by an interrupt every 
millisecond. The routine determines which time base is to be serviced, and operates on the linked list of 
timers operating on that time base. The routine decrements the timer register value in the sublist of each 

GO timer that is running on that time base. In the event that the register value reaches zero, the subroutine 
removes that sublist from the linked list by zeroing the pointer. 

The actual timer operati n is invoked by a call to a function b x subroutine corresponding to the 
particular type f timer, with the subr utine parameter being the address f the sublist for the particular 
timer. This may occur once each scan cycle, or more often, depending on the program. Prior to calling the 

€5 function b x subroutine, BP 20 executes the code necessary t evaluate C and E and place them in BAM 
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locations on a nibble boundary, that is, starting at a BAM location whose address is 0 (m dulo 4) The 
subr ufane call (NPCALLInstnjction) causes NP 15 to conrimence exec^^^^ cati ns c unting 

the C and E values are communicated t NP 15 n system data bus 12, and th subroutine det rmines 
wnelher C or E has changed in a manner that dictates starting or stopping th timer. If so. the subroutine 
rnvokes a system routine that links or unlinks the sublist, as the case may b . The D and R outputs are 
D AR-"?^ ^' ^' ^' ^ updated in the sublist, th subr utine writes the outputs in the 

BAM locations previously occupied by the inputs, and control is passed back to BP 20. 

For the particular example, assume that the C and E inputs are to be set up at nodes 8 and 9 The 
following code will implement the diagram in Fig. 4A. 



15 



20 



(str.) 


INIT : 


1,8 


(inp. ) 


AMD D : 


11 


(str.) 


INlT : 


1.9 


(ii^.) 


AND D : 


12 


(npc. J 


NPCALL TMRl 



(address of timer 15 sublist) 



25 



30 



It is noted that the values in nodes 8 and 9 provide the actual operating values for the subroutine but 
also allow one of four entry points, depending on these values, to be chosen. 

Fig. 4B shows a function box for an up-down counter CIO. Counter CIO includes U (up) D (down) P 
(preset), and R (reset) inputs, and D (done), E (underflow), and F (overflow) outputs. Associated with 
counter CIO are a preset value and a counter register (counter content). 

Upcounting occurs when the value of U changes from zero to one. Downcounting occurs when the 
value of D changes from zero to one. The P input causes the counter register to assume the preset value- 
lata /'"^"^ ^^"^^^ counter register to be set to zero. The F output is true if the counter is counted above 
9999 {to zero); the E output is true if the counter is counted below zero (to 9999). The D output Is true if the 
counter reaches its maximum value of 9999, 

As in the case of the timer of Fig, 4A, counter CIO has a sublist in a counter list within the common data 
segment. However, the counter list is not linked as in the case of the timer list since the list need only be 
35 accessed when the counter function box subroutine is called. 

Solution of Logigram Diagrams 

Logigram is a two-dimensional graphical language nearly identical to the logic schematic used by 
digital design engineers. Fig. 5 shows a logigram representation of the same system as shown in the ladder 
40 diagram of Rg. 3. In this case, series combinations of contacts are represented by AND gates having the 
corresponding variables as inputs, while the flow of alternate branches into a node is shown as an OR gate. 
It should be noted that there exist other logigram representations equivalent to that shown in Fig. 4. 

A logigram diagram is compiled into an instruction stream that may include any or all of the followina 
structure and input instructions: ^ 

45 

structure: NOT 
AND 

^° OR 

input: AND D 

AND-OR D 

55 

NPCALL and niode instructions are used for flip-flops, counters, timers, and the like. 

The compiler uses the nodes as part of a structure, much like in ladder, except that the output of each 
"gate" is a node. 

Some general compiling rules for logigram may be summarized as follows; 
€0 1. An inverter is implemented by using the NOT structure instruction with the source being the input 
node and the destination being the output node, 

2. An AND gate is implemented using first a NOT structure instruction with the source being 0 and the 
destinati n being th output node. This I ads T, N, and <D> (which ts th gate output) with 1, An input 
which is another n de is handl d with an AND structure instruction with the sourc being the input node 
65 and the destination being the utput node. An input from lOlM 25 is handled with an AND D input 
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instruction which basically ANDs <D>, T (ahways 1), and I. The input for the input instruction may be 
compl nrient d to sav inv rters. 

3. An OR gat is implemented using first a NOT structur instruction with the source being 1 and the 
destination b ing the utput node. This loads T and N with 1 and <D> (which is the gate output) with 0. An 
5 input which is anoth r node is handled with an OR structure instruction with the sourc being the input 
node and the destination being the output node. An input from lOlM 25 is handled with an AND-OR D input 
instruction which OR's <D> with the AND of T (always 1) and I. 

Thus, the logigram code is very efficient with the number of Instructions per gate being only one more 
than the number of inputs. Inversion costs only one instruction, and inversion of inputs from lOlM 25 is free 
10 due to the complementation option (C-field) of the input instructions. 

Using the above rules, the logigram diagram of Fig. 4 can be compiled and solved by the following 
code. 



IS 


(str.) NOT 
(inp.) AND D 


: 0»2 
: 11 




(inp.) AND D 


: /I2 


20 


(inp.) AND 0 


I Z3 


(str.) NOT 






(inp. } AND D 


[ 16 




fine \ AND T% • 


T7 


25 


(str.) NOT : 


0.4 




(inp. ) AND D : 


18 




(inp.) AND D ! 


19 


30 


(str.) NOT : 


1,5 




(str.) OR : 


2.5 




(str.) OR ; 


3.5 


35 


(str. ) NOT : 


1,6 




(inp.) AND-OR D: 


/I5 




(str.) OR : 


4,6 


40 


(str.) NOT : 


0,7 




(str.) AND : 


5,7 




(inp.) AND D : 


Z4 


45 


(str. ) AND : 


6,7 



Circuit blocks such as timers, counters, and the like are implemented in the same way that 
corresponding function boxes are implemented in ladder language. 

50 Solution of Boolean Expressions 

Boolean language is a literal representation which takes the form of a character string of logical 
variables. For example, the Boolean representation of the systems illustrated in Figs. 3 and 5 is as follows: 

01 = (II • /I2 * 13 + (16 * 17)) * 14 ♦ {/I5 + (18 « 19)) 

55 

where has precedence over '+'. To the extent that the values of interim combinations corresponding to 
the nodes of Fig. 3 are relevant (as for example if there are other branches) the Boolean expressions might 
look as follows: 



60 
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N2 = II * /I2 * 13 + 16 * 17 

N3 = N2 * 14 

N4 = N3 * {/IS + 18 * 19) 
01 = N4 
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A Boolean expression is compiled Int 
following structur or input instructions: 
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an instruct! n stream that may include any or all of the 



to 



IS 



20 



structure: NOT 
AND 
OR 

input: AND D 

AND-OR D 
STACK 

In the case of Boolean, the significance of the nodes Is different. The BAM "nodes" are levels of 
parenthesis in a Boolean "stack". As each left parenthesis is encountered, a new (higher) node is used to 
compile the results of the Boolean function enclosed by this left parenthesis and its associated riqht 
parenthesis. 

Some general rules for compiling Boolean expressions may be summarized as follows. 

1. The evaluation of a Boolean function (or subf unction) is started with a NOT structure instruction. The 
loading of DAR 45 with the new D, and <D> with the complement of <S> is not relevant, but the loading of 
T and N with 1 is. 

2. A STACK Input instruction (which increments DAR 45 automatically) is used for each input that does 
not end with a right parenthesis. This ANDs the input with T (T always 1), stores the result in the BAM 
location pointed to by the incremented DAR, and then loads T with N (which was loaded with 1 by the first 
NOT structure instruction). 

3. A left parenthesis is ended when the right parenthesis is reached, this is done with an AND or an OR 
structure instruction. They "unstack" the value which has been computed for the function within the 
parenthesis and AND or .OR it with the value in the next lower stack position. To this end, S is set to the 
value of the stack before unstacking, and D to the next lower value of the stack. Thus, for example, AND:3,2 
(S = 3 and D = 2) takes the value in BAM(3), loads DAR 45 with the new value D which is 2, ANDs the value 
in BAM(3) with the value in BAM(2), and then store the result in BAM(2). 

4. Variables on the same "stack" level are combined with the AND D and AND-OR D input instructions. 
Using these rules, the expression corresponding to the diagrams in Figs. 3 and 4 may be compiled as 

follows: 



40 



INSTRUCTION <DAR> 



CONTENT OF BAM 
LOCATIONS <DAR>..,2 





(str.) 


NOT 




0,2 


2 


<1> 




(inp. ) 


STACK 




11 


3 


XI 


45 


(inp. ) 


AND D 




/I2 


3 


/I2*I1 




(inp. ) 


AND D 




13 


3 


I3V12*I1 




(inp. ) 


STACK 




16 


4 


16, I3*/I2*I1 


SO 


(inp- ) 


AND D 




17 


4 


17*16, I3VI2*11 




(str. ) 


OR 




4,3 


3 


I7*I6+I3VI2*I1 




(inp- ) 


AND D 


* 


14 


3 


14*(I7*I6+I3VI2*11) 


55 


(inp- ) 


STACK 


» 


/15 


4 


/IS, 14*(17*I6+I3*/I2*I1) 




(inp.) 


STACK 




18 


5 


I8,/I5,I4*(I7*16+I3*/12*I1) 




(inp. ) 


AND D 


* 


19 


5 


I9*I8,/I5,14*(I7*16+13*/I2*I1> 


60 


(str. ) 


OR 


» 


5,4 


4 


19*18+/15 , 14* ( I7*16+I3*/12*I1 ) 




(str.) 


AND 




4,3 


3 


(I9*I8+/I5)*14*(I7*I6+ 
(I3*/I2*I1) 


€5 


(mode)OUTFUT 




3 


3 
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Overview of Preferred Hardware Implementation 

Figs. 6—14 are simplified circuit schematics and timing diagrams of PC 10 showing a pref rred 
embodiment of NP 15, sequencer 17, BP 20, and the associated memories and control circuits. Figs. 1 5—17 
are complete circuit schematics showing additional details of various control circuits. A complete set of 
5 circuit schematics is pr vided in a micr fiche appendix filed with this application. These include seventeen 
sheets relating to the processor main circuit board and four sheets relating to the program memory 
auxiliary circuit board. 

The simplified schematics incorporate the following drawing conventions. In general, signals enter 
circuit elements or blocks on the left or top and exit on the right or bottom. A rectangular shape is used to 

10 Indicate a memory device such as a flip-flop, latch, or register; a box with rounded corners is used to 
indicate a device without memory elements such as a decoder, multiplexer, or parity tree. So that the 
functionality and operation may be better understood, all signals are drawn in the high true sense, even 
though many signals are low true in the actual Implementation. Therefore, a bubble on an input device or a 
minus sign before a signal mnemonic indicates logical negation of the state of the signal, not 

15 accommodation of a low, true signal. Circuit elements or blocks are referenced with one or more 
designators comprising the letter "U" followed by a number. These designators correspond to the 
designators used on the circuit schematics in the microfiche appendix. Part types and cross-references to 
the sheets in the microfiche appendix are set forth in Table 2 at the end of this specification. 

Although NP 15, sequencer 17, and BP 20 operate in exclusive fashion so that only one processor has 

20 control at a given time, all three have their basic timing derived from a system clock signal, designated 
gerierically CLK or GCLK, having a cycle time of approximately 135 nanoseconds. The clock signal is a 
series of pulses characterized by a leading edge at the beginning of the cycle and a trailing edge 
approximately two-thirds through the cycle. 

25 Numeric Processor Hardware and Timing 

Fig. 6 is a simplified circuit schematic showing the configuration of NP 15, address latch 31, IP 32, 
program memory 30, and I/O interface 11. 

NP 15 is preferably implemented with a pair of microprocessor chips U4 and U7. Microprocessor U4 
carries out numerical computations and oversees memory and I/O functions (in concert with sequencer 17) 

30 while microprocessor U7 operates as a console communications processor which carries out timing 
functions and provides a terminal interface. Microprocessors U4 and U7 are coupled to a multiplexed 
address/data bus AD(0— 15) with an additional portion A(ie— 19) expanded for high-order address bits 
only. The AD bus is a two-phase bus which carries address information in the first phase and data 
information In the second phase. Microprocessors U4 and U7 operate in exclusive fashion wherein the 

35 microprocessor that is not executing places its bus outputs in a high impedance state while the other 
microprocessor executes. 

Address latch 31 operates to demultiplex the address information from the AD bus and comprises 
transparent latches U6, U8, and U18. The latch inputs are coupled to the AD bus and the outputs to an 
address bus ADDR(1— 16). ADDR{1— 4) are communicated to sequencer control circuitry that includes a 

<o counter USD and a multiplexer U100. ADDR(1— 4) are communicated to a first set of inputs of multiplexer 
U100, and through counter U90 to a second set of inputs of multiplexer U100. The multiplexer outputs 
ADDRSQd— 4) provide the low-order four bits while ADDR{5— 16) provide the high-order twelve bits used 
to address program memory 30. 

IP 32 is an incrementable, parallel loadable registerthat includes a counter (U87, U88, U98, U99) and a 

45 buffer (UBS, U107), The counter has inputs coupled to system data bus 12 (designated DATABUS(0— 15)) 
and outputs that drive the ADDR lines through the buffer. In operation, NP 15 loads IP 32 prior to passing 
control to BP 20, whereupon IP 32 serves as the instruction pointer for BP 20. Thus, when control passes, IP 
32 points into program memory 30 so that instructions may be fetched and made accessible to BP 20. It is 
noted the data for BP 20 are stored in lOlM 25 and BAM 40, not in program memory 30. 

50 Program memory 30 includes RAM (U150, U151), ROM (U152, U153, U154, U155), and cartridge 
elements whose data outputs (and inputs as appropriate) are coupled to a local memory bus 
MEMBUS(0— 15) which is coupled to system data bus 12 through a bidirectional bus transceiver (U115, 
U122). Instructions and data operands are gated through transceiver (U115, U122) in strobed fashion. The 
use of such a local memory bus is necessitated by the low electrical drivability of the memory elements. 

55 System data bus 12 ties the functional aspects of the programmable controller together and provides a 
pathway for communication between them. The multiplexed AD bus is coupled to system data bus 12 
through a bidirectional bus transceiver (U3, U16, U17) which gates information in a strobed fashion. This 
information includes instructions fetched from main memory for microprocessors U4 and U7, data 
operands from main memory, and other operands from lOlM 25, BAM 40, sequencer 17, and status 

60 registers to be described below. 

As discussed above, I/O interface 11 provides for data transfer between remote I/O modules and lOIM 
25. Such data transfer, which must occur each scan cycle, is carri d ut ver an 8-bit parall I bus PARBUS 
(0—7) and a 1-bit (plus associated frame and cl ck lines) serial bus SERBUS. The parallel bus is interfaced 
to DATABUS(0— 7) via receiver circuitry (U111, U114) and transmitter circuitry (U113, U121, LI112, U120). 

65 Serial bus SERBUS is interfaced through a shift register U129. The "left" input to shift register U129 is a 
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bit lOIMO fr m lOlM 25 while the "right" output is communicated thr ugh a driver U143 to the serial bus. 
The "right" input to shift register U129 is from serial bus SERBUS through a rec iver U142 while the "left" 
output is a bit SHRGO which is transmitted to lOlM 25. Thus, serial data can be shifted in either direction 
between the serial bus and lOIM 25. Shift r gister U129 can als transfer eight bits in parallel t or from 
system data bus 12 to communicate with the parallel bus r NP 15. 

In the particular hardwar implementation described above, microprocessor U4 op rates according to 
a 4-cycle regime with successive clock cycles being designated T1, T2, T3, and T4. Microprocessor U4 
places address information on the AD bus and the address is latched into address latch 31 during T1, 
Microprocessor U4 asserts the READ signal during T2, and the addressed circuit determines whether it is 
ready to place its data on the system data bus. To the extent that the addressed circuit is ready. It places the 
data operand on the bus, and the data operand is strobed onto the AD bus at the beginning of T4. As will be 
discussed below, wait states (designated TW) are inserted between T3 and T4 in the event that the 
addressed circuit is not ready. It is during such wait states that sequencer 17 and BP 20 may operate. 
Fig. 7 is a timing diagram illustrating the basic timi ng for a circumstances where there is one wait state. 
15 The pertinent signals are designated ALE86, T1SH, T2, T2T3TW, ENAMEM. READY86, and RDYSYNC. 

ALE8B (address latch enable) Is asserted by microprocessor U4 during Tir and has the effect of 
allowing address latch 31 to take the address information off the multiplexed AD bus. 

T1SH is a signal that is delayed relative to the T1 cycle by less than one clock cycle. T1SH is asserted at 
the trailing edge within T1 (as validated by ALE86 being asserted), and is withdrawn at the trailing edge 
20 within T2 (as validated by ALE86 being withdrawn). 

T2 is asserted at the leading edge of the clock signal (as validated by T1SH being asserted) and is 
withdrawn at the next leading edge of the clock signal (as validated by T1 SH being withdrawn). This signal 
thus defines the T2 cycle during which the addressed circuit determines whether it is ready or not. 

T2T3TW is a strobe signal used to gate the memories' outputs onto the various buses in the system. It 
25 is used to validate the BP phases during BP operation and the sequencer output word from program 
memory 30 during sequencer operation. T2T3TW is asserted at the leading edge of T2 (as validated by 
T1SH being asserted) and is withdrawn at the leading edge of the first clock pulse occurring with RDYSYNC 
asserted. Thus T2T3TW is asserted during T2, T3, and any wait states, and is withdrawn at the leading edge 
of the T4 clock pulse. 

30 ENAMEM is asserted during the T2, T3, any wait states, and T4. ENAMEM is withdrawn at the leading 
edge of the first clock pulse occurring after T2T37W has been withdrawn, that is, at the end of T4. 

READY86 is set up by the addressed circuit, if such addressed circuit is ready, and is asserted at the end 
' of T3. 

RDYSYNC is the signal that injects wait states into the memory accesses of microprocessor U4 
35 RDYSYNC is asserted at the trailing edge within 7W (as validated by READY86), and validates the 
withdrawal of T2T3TW at the leading edge of the next clock pulse. This defines T4 and allows the data 
operand to be sampled. 

Sequencer Hardware and Timing 
40 Fig. 8 is a simplified schematic of sequencer 17, which operates in conjunction with NP 15. As 

previously discussed, NP 15 and BP 20 operate in an exclusive fashion so that both are never executing 

instructions at the same time. 

Sequencer 17 is invoked by microprocessor U4, and operates to fulfill two main functions. The first 

function Is providing a multiplicity of control signals for initializing BP 20, loading its registers, reading its 
45 registers, modifying its status, and otherwise manipulating its various control aspects. The second function 

is coupling NP 15 to the I/O subsystem wherein data are communicated between the 1/0 modules and 

system data bus 12 (itself coupled to lOlM 25). In this latter sense, sequencer 17 may be viewed as an 

auxiliary I/O processor which is invoked by NP 15 in order to perform I/O functions with respect to which the 

instruction set of microprocessor U4 is not well-suited. A number of microcoded sequences are stored in 
so the ROM elements within program memory 30 for this purpose. 

Broadly, sequencer 17 Includes counter U90 (shown in Rg. 6 and mentioned above), a register (U116, 

U123), decoding circuitry (U32, U91>, and timing control circuitry (U79, U80, U81, U82). 

The four low-order bits of the ADDR bus are communicated to counter U90, the outputs of which may 

be selected at multiplexer U100 to provide the address. When microprocessor U4 is in the I/O mode, the 
55 outputs of counter U90 are selected at multiplexer UlOO to provide the four low-order address bits. 

Incrementing counter 90 then causes microcoded sequences of up to sixteen steps to be placed on 

MEMBUS{0— 15). 

The sequencer instructions are loaded from MEMBUS(0— 15) into register (U116, U123), one bit of 
which (DECODE) is communicated to decoding circuitry (U32, U91) to invoke a secondary decoding regime 
60 that allows more than sixteen output bits to be extracted. Decoding circuitry (U32, U91), when invoked by 
the DECODE bit from register (U116, U123), decodes a number of bits from the address bus to provide 
auxiliary control signals for reading status ports and BAM 40, and writing into IP 32, T-register 42, and N- 
regist r43. 

Sequencer 17 has associated control circuitry which suppresses READY86 when micropr cess r U4 
65 makes an access in I/O space. Each I/O command in the instruction stream being executed by 
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microprocessor U4 corr sponds t a sequence of op rati ns t be carried ut by sequencer 17. Th I/O 
address corresponds t an address in that p rtion fpr gram memory 30 that can be address d bye 16-bit 
(rather than 20-bit) address, and the corresponding sequence of sequencer instructions is stored starting at 
this address. On execution of the I/O command, the M/-IO bit Is set, which has the effect of holding the 
READY Input to micropr cess r U4 false. Ex cution of th sequ ncer pr gram c ntinues until an 
Instruction containing END or SHORT flag appears. 

Each sequencer instruction is loaded from local memory bus MEMBUS into register IU116, U123), and 
execution, which occurs upon the incrementing of counter U90, occupies three system clock cycles 
designated SEQPHI, SEQPH2, and SEQPHS. Register {U1 16, U123) is loaded at the end of SEQPH3 and is 
cleared by the withdrawal of T2T3m During execution, buffer (U115, U122) between MEMBUS and 
system data bus 12 is put at high impedance so that sequencer 17 can use system data bus 12 for 
communicating with microprocessor U4. 

The circuitry for effecting the 3-phase operation includes a cascaded flip-flop chain U80 with associated 
gates U79, U81, and U82, Flip-flop chain U80 is cleared by the withdrawal of T2T37W and rests with 
SEQPH2 asserted. 

Sequencer Instructions are microcoded with the bit allocation as follows: 



15 


ALLFH 


Control shift register clocks 


14 


/END 


Last sequencer instruction 


13 


WRIOIMFRSQ 


Write to lOIM 


12 


MUXSQl 


Multiplexer select 


11 


HUXSQO 


10 


SHRLEFT 


Shift register conunands 




9 


SHRIGHT 


e 


RDSHRG 


Read shift register 


7 


lOOUT 


Ou'^ut exchange on a bus 


6 


STB 


Tremsmit strobe signal 


5 


SCLK/EXCBPARIO 




4 


CHECKACK/STB 




3 


NOWDGACK 


Eliminate hardware watchdog 


2 


DECOD 


Special function 


1 


/SHORT 


Last instruction (short) 


0 


LDRINSQ 


Load RIH register 



/END indicates the last instruction of a sequencer program. The bit is complemented In the sequencer 
instruction because when the sequencer stops, the register holding the instruction is cleared and it Is 
necessary in this state that the signal be logically true, even though electrically tow. 

/SHORT indicates the last instruction of a sequencer program, but it modifies the last instruction's 
execution so as to occur in two cycles rather than three. 

Microprocessor thus U4 restarts one dock period sooner than with an END instruction. 

RDSHRG specifies reading shift register U129. The bit has two different meanings depending on 
whether microprocessor U4 has done an IN or an OUT instruction when starting the sequencer program. If 
microprocessor U4 executed an IN, RDSHRG causes the eight bits of shift register U129 to be enabled onto 
DATABUSIO— 7) during the three (or two) cycles of the instruction. If microprocessor U4 executed an OUT 
and RDSHRG is true, the /RD signal controls whether shift register U129 can put its data onto the bus. 

SHRIGHT and SHRLEFT control the loading and the shifting of shift register U129. When both are true, 
the shift register is loaded from system data bus 12; when one bit is true, the shift register is shifted in the' 
appropriate direction. 

WRIOIMFRSQ controls writing into lOlM 25. The bit allows four bits to be written into lOlM 25 during 
the SEQPH2 and SEQPH3 cycles, with the origin of the bits to be written being selected by MUXSQO. 

MUXSQO is used at th© select input of multiplexer U73 to s lectthes urce f the bits inc mingtothe 
lOlM memory array. . 

ALLPH controls th number f loadings and shiftings of shift r gister U1 29 in an instruction. If ALLPH is 
true, the shift regist r is load d r shifted at the nd f achdocktim (three times unless the SHORT bit is 
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true in which case it is twice). If ALLPH is false, the shift register is loaded or shifted only at the end of the 
SEQPH3 cycle (not at all if SHORT is true). 

lOOUT Indicates the type of exchange, input or utput, on th parallel or serial bus. True indicates 
output. In the hardware, lOOUT also controls the direction f the data drivers and enables all th contr i 
bits except STB ntoth parall I bus. It also controls the direction of the data bits ont thes rial bus. These 
signals are enabled nto their respective bus tine or lines during the entire instruction. The bit is ended with 
the FRAME bit to distinguish between the parallel and the serial bus. 

SCLK/EXCHPARIO, STB, CHECK ACK/STB, and NOWDGACK control various aspects of the parallel and 
serial buses for the I/O subsystem and will not be described further. 

DECOD causes the execution of a variety of special functions which include reading and writing the 
following registers: 



Read: T-register 42, 
N-regtster 43, 
f5 DAR 45, 

IP 32, 
BAM 40, 

RIM register U76 (to be discussed below), 
processor status, and 
20 memory extension status. 

Write: T-register 42, 
N-register 43, 
DAR 45, 
IP 32, 

25 I/O address register, 

reset the status flip-flops, and 
interrupt microprocessor U7. 



The particular special function done depends on the I/O address, and thereby places a constraint as to 
where in address space the sequencer instructions with the decode bit are placed. 

Rg. 9 is a timing diagram illustrating the passage of control from NP 15 to sequencer 17, the operation 
of sequencer 17, and the passage of control to NP 15. The pertinent signals are SEOPHI, SEaPH2 SEQPH3 
SORQWArr, and READY86. 

SEQPH1, SEQPH2, and SEGPHS are the sequencer phase signals generated by flip-flop chain U80. 
SQRQWAIT is one of the signals that controls the setting up of READY86 which validates RDYSYNC, the 
signal that injects wait states Into the operation of microprocessor U4. SQRQWAIT is asserted when 
T2T3TW and 10 are asserted (i.e., during theT2 cycle of an I/O command), and causes READY86 to go false 
at the trailing edge within T2. SQRQWAIT goes false at the end of SEQPH1 of an END instruction, or upon 
the occurrence of a SHORT instruction, whereupon READY86 is asserted at the trailing edge within 
40 SEQPH2. 
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Boolean Processor Hardware and Timing 

Figs. 10—13 are simplified circuit schematics illustrating the various subsystems within BP 20 and its 
associated memory elements. As discussed above, at least the high-order four bits of a program instruction 

45 specify an opcode, while the low-order twelve bits may be operands. For structure instructions the 
operands are two 6-bft fields that provide source and destination addresses in BAM 40; for input 
instructions the operand is a 12-bit field to address lOlM 25. Although the details of the instruction 
execution will be discussed below, it is noted at this point that each instruction of BP 20 executes in three 
phases, each of which is a 135-nanosecond system clock cycle in duration. These three phases are 

50 designated BPPH1, BPPH2, and BPPH3, The portions of the instructions that are executed during the 
different phases are set forth in Table 3. 

Fig. 10 is a simplified circuit schematic of PIPE register 33. As mentioned above, the Instructions from 
system data bus 12 are not communicated directly to BP 20 and its memory elements, but rather are 
communicated through PIPE register 33. The PIPE register circuitry includes a counter U59 and a latch (U45, 

55 U60). The register output lines are designated PIPE(0— 15), the four high-order bits of which provide the 
opcode and the twelve low-order bits of which are used to point to lOlM 25 and BAM 40. Counter U59 may 
be incremented under control of sequencer 17 to allow rapid transfers between lOlM 25 and system data 
bus 12 or shift register U129. 

During operation of BP 20, each BP Instruction is fetched from program memory 30, loaded into PIPE 

60 register 33, and held static through its execution. This allows a degree of pipelining between program 
memory 30 and BP 20 since the next instruction can be generated while the current instruction in PIPE 
register 33 is being executed. Thus, the operation of the program memory subsystem is one instruction 
ahead f the operation of BP 20. At th end of BPPH3, the next instruction is I aded into PIPE register 33, BP 
20 begins to execute th just-loaded instruction, and IP 32 is incremented s that the memory system may 

65 begin t generate the next instmction. Ass ciated with the PIPE register is the EDGE bit {"EDGE flip-flop") 
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which rs set for an EDGE m de instructi n so that dge resolution may be taken int acc unt f r th n xt 
instruction, 

Rg. 11 is a simplified circuit schematic of the iOlM subsystem, generally r ferred t as lOlM 25. In 
broad terms, the lOlM subsystem, when given a 1 2-bit address n PIPEiO— 1 1 ), either generates a data bit 
5 for combinatoric logic 35 of BP 20 or accepts a data bit from it. 

The actual memory is implemented as an array of memory elements U62, U63, U64, and U65, each of 
which contains 4K bits. The four memory elements are addressed in parallel so that each of the lOlM nodes 
is represented by four bits, called D, H, F, and P, having the following significance. 
The D (data) bit represents the logical state of the particular lOlM location. 
10 The H (history) bit represents the value of the D bit prior to the last time the D bit was written. Thus, the 
H bit provides one level of history and, in conjunction with the D bit, is used for edge detection. 

The F (force) bit is initialized, set, and cleared only by NP 15 and, when set, prevents the overwriting of 
the corresponding history and data bits. The write suppression is carried out by hardware so that any 
attempt to alter a write-protected location in lOlM 25 is suppressed, but normal execution of the BP 
'5 instruction stream continues. 

The P (parity) bit is set to reflect odd parity of the D, H, F, and P bits to allow for error detection within 
lOlM 25. The parity bit is generated at an XOR gate tree U75 upon writing into an lOlM location, and is 
checked at another XOR gate tree U77 each time an lOlM location is read, parity checking is transparent to 
the operation of BP 20 until an error occurs. Detection of an error in the lOlM parity generates a signal 
20 ERRPTYIOIM which suppresses further writing into lOlM and causes an interrupt to microprocessor U4 in 
NP 15. Execution of BP 20 then stops end NP 15 assumes control. 

The D, H, F, and P outputs from the 101 M memory array are communicated to a register U76, called the 
RIM register, having outputs designated RIMD, RIMH, RIMF, and RIMP. The D, H, and F Inputs to the lOIM's 
memory array are provided at the respective outputs of an input multiplexer U73 which allows lOlM 25 to 
25 be loaded from system data bus 12 when sequencer 17 so dictates. Otherwise, RIMF is written into the F bit, 
RIMD is written into the H bit, and the output from BP 20, designated OUTBITBP, is written into the D bit. 
RIMH and RIMD are communicated to combinatoric logic 35. A multiplexer U56 allows the D bit to be 
selected from OUTBITBP or from the "left" output SHRGO of shift register U129. 

The operation during reading and writing may be outlined as follows. In phase 1, the lOlM memory 
30 chips are addressed by PIPE(0— 11) and the D, H, F, and P operands appear at the outputs of the lOlM 
memoiv array. At the trailing edge of BPPH1, the four bits are loaded into RIM register 1176, and Parity tree 
U77 detects correct or incorrect parity. At the beginning of phase 2, the two bits which are of significance to 
the BP 20, namely RIMD and RIMH, are delivered to combinatoric logic 35 so that at the entry to phase 2, BP 
20 has the input data bit (and any necessary edge information). 
35 Fig. 12 is a simplified circuit schematic of the BAM subsystem, generally referred to as BAM 40. In a 
broad sense, the BAM subsystem may be visualized as a 64-bit array which either provides a bit (BITBAM) 
to combinatoric logic 35 or accepts a bit (NEWBIT) from logic 35. However, the actual implementation 
utilizes a 16 X 4-bit memory element U70. In order to provide single-bit addressing, the four high-order bits 
of address information are communicated to the address Inputs of memor/ element U70, while the two 
40 low-order bits are communicated to the select Inputs of an input multiplexer (U86, U97) and an output 
multiplexer U85. The four output bits BAM(0— 3) from memory element U70 are wrapped around to the 
respective first inputs of a multiplexed holding register 71, the respective second inputs of which are 
coupled to system data bus 12. Output multiplexer 85 provides a straightforward 4-to-1 selection. Input 
multiplexer (U86, U97) provides four 4-to-1 selectors, each of which receives NEWBIT at a different one of 
45 its inputs and receives the corresponding output bit from holding register U71 at the other three of its 
inputs. Since the outputs of holding register U71 (designated INBAMiO— 3)) reflect the cun^ent state of BAM 
as addressed, the injection of NEWBIT into different single inputs of the input multiplexer allows a single bit 
of the four bits from holding register 71 to be updated. 

While the four BAM bits (prior to selection at multiplexer U85) may be placed on system data bus 1 2 by 
so sequencer 17 for access by NP 15, the two low-order bits 0 and 1 (modulo 4) are made available directly to 
the AD bus during BP mode through a buffer (transceiver) U5 to allow four-way NPCALL vectoring. 

As discussed above, the actual 6-blt address for BAM 40 is provided first by the source bit (S) field 
(PIPEiO—S)) from a structure instruction and then from DAR 45. Selection occurs at an address multiplexer 
(U57, U58). DAR 45 is implemented as a pair of 4-bit counters U42 and U43 with two of the output bits being 
55 unused. 

Fig. 13 is a simplified circuit schematic of the circuitry that implements opcode decoder 34, 
combinatoric logic 35, T-register 42, and N-register 43. Generally, most of the circuitry is implemented as a 
pair of programmable array logic ("PAL") devices U46 and U47. The input and output variables and the 
logical relationships among them are set forth in Tables 4A-B for PAL U46 and 5A-B for PAL U47. PAL U46 

60 has no memory storage or registers on board, and serves only to decode various aspects of the state of BP 
20 to provide control signals for the BP system. PAL U47 includes the logical tree to implement the Boolean 
functions f BP 20 and th flip-fl ps to implem nt T-register 42 and N-register 43. The input to PAL- U47 
include opcode inforrnati n, BITBAM, a signal (D - 0or1), and a signal (T*l) which represents the I gical 
c mbination of the input bit from lOlM 25 with T-register 42. 

65 PAL U47 also includes a counter which generates a pair of signals BPO and BP1 which are encoded in 
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»I?^''°u-^?°®'"f.cif'^u.^!'^*''"'"fl^°''* execution of the instructions. BPOand BP1 are communicated to 
fiuroTo I U53 which generates the basic timing signals BPPH1, BPPH2, and BPPH3 as well as a signal 
INCRIP for incrementing IP 32. ^ 

The signals RIMD and RIMH from lOlM 25 are combined with the state of T-regisl r 42 takino into 
account possible complementati n f the input variable as specified by the C field (PIPE14) of th input 
instruction and possible edge resolution (EDGE bit set). Th equation of th input (I) bit read fr mlOIM25i5 

I ^EDGE»(— PiPE14»RIMD + PIPE14»-fllMD) + 

EDGE»(— PIPE14*— RIMH-RIMD + PIPE14»RIMH»— RIMD) 

This is implemented with an 8:1 multiplexer U48 that receives RIMH, PIPE(14). and —EDGE at its select 
inpute; RIMD at the 0. 4. and 5 data inputs; -RIMD at the 3, 6, and 7 data inputs; and zero at the 1 and 2 data 
inpute. The combination with T is taken by having T enable the multiplexBr chip, 
on % " ^ diagram illustrating the passage of control from NP 15 to BP 20, the operation of BP 
°^ *° The signals relevant to the passage of control are ARMBP 

Except upon initial iration, the passage of Control from NP 15 may be viewed as the return from a 
subroutine call (NPCALL). The special instruction used to effect this is a memory instruction with an 
operand located in a particular address range (4000H-7FFFH), designated DONE. ARMBP is asserted during 
irTthe DONE ranS^* ''^coding circuitry determines that a memory instruction seeks to address a location 

KmTJnH pSffic™"' ''^'■.'^^! '"'^ asserted during the first phase of an NPCALL instruction. 
RPiwinncTc - - u°'® ' °^ «>'"P'«"i9''tafy signals used to control a number of functions. 
BPMODE IS asserted at the beginning of T3 when ARMBP has been asserted. NPMODE is asserted at the 
beginning of the second phase of an NPCALL instruction. BPMODE allows the overall operation of BP 20 

NpSnn? ■c^""^:"*;^"^^'^^'-'? "1^'"^ «««rted, IP32 drives ADDR (1-16° when 

NPMODE IS asserted, address latch 31 drives ADDR (1—16) 

So KJiS'l*"*'"^ * • ° assertion of BPMODE. READY86 is withdrawn so that waft states are injected. NEXECBP 
noXrt^iil^""? ^ three wait state cycles to suppress BP operation. This alio Js the instruction 

fho^ Iv^ ^1° ^ ^"""'^ ^"^ '°a''«' '"^0 P'PE register 33. This instruction can 

then be executed by BP 20 dunng the next three cycles while the next instmction is fetched 

During BP operation NP 15 awaits a memory operand. During the BPPH3 phase of all BP instructions 
he hardware provides an address at the input of address latch 31. This address is loaded into *e address 
!S?and ^^^^'^ ^'^'^'^^ proviS the"w2d 

BDDuo° ^r** ^^.^ ^"""9 *'9"^'s- Their decode provides the phases BPPH1, BPPH2 and 

BPPH3 and are in a gray code in order to avoid the risk of spurious transients at the input of decoder U53. 

•<o Additional Memory and Circuitry Details 

Table 6A Is a memory map of program memory 30 which is shared by NP 1 5, sequencer 17, and BP 20 
As discussed above, program memory 30 Includes system ROM elements containing programs fo^ 
sequencer 17 and system information for NP 15, RAM elements containing user programs and certain 
system infomiation for NP 15 and possibly cartridge elements for user programs. As discussed abov«7h! 
user programs are executed by NP 15 and BP 20. Table 6B Is an expanded map of the system RAM. Table 
6C IS an expanded map of the system ROM. 

Although the total amount of actual memory is not such as to require a 20-bit address, the use of a 20- 
bit address with various foldbacks has the advantage of satisfying various software requirements and other 
similar constraints. This is accomplished by having the address decoding drcuitry ignore certain address 
bits, thereby rendenng the memory elements accessible at a number of different addresses. Addressina 
into the foldback areas below 80000H allows bad parity to be written for debugging purposes 

The system ROM code is centered around 80000H to make the code below 80000H contiguous with that 
above. For example, the interrupt vector table is addressed at 80000H while the code below it is at 7C000H 
(hardware reset vector at 7FFF0H). If the interrupt vector table started at 00000, the code below it would 
have to start at FCOOOH. and the assembler would not allow near jumps from the latter to the former 
S?^^f^' the address decoding hardware ignores the high order address bit. whereupon the code above 
FCOOOH can be addressed at 7C000H and the code above 00000 can be addressed at 80000H 

Similarly, the onboard RAM is accessible with six different addresses. For example, the user proqram 
IS stored m the upper part of the system RAM (which is the part left over after the system has taken all it 
needs from the lower part). However, to make the user address space in RAM contiguous with the first user 
cartndge address space, which starts at address AOOOOH, the decoding circuitry ignores the seventeenth 
bit, thereby allowing the system RAM starting at 8C000H to be addressable also at 9C000H for user 
*^ ""9® BCOOOH-BFFFFH is mapped by hanJwar t access system RAM starting at 

oCQOOH. 

Figs. are circuit schematics illustrating additional features relating to the controls f r th co- 
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processing architecture of the present tnvention. The circuitry of these figures is also shown in the 
microfiche appendix and portions are shown in the simplified schematics described above. The same 
ref rence numerals and designators are used. 

Rg. 15 sh ws micr processor U4, address latch 32, and buffer (U89, U107) betw en IP 32 and the 

5 ADDR bus. Buffer (U89, UIO?) and address latch 31, as discussed above, det rmine the s urce of th 
signals that are put onto the ADDR bus. In effect, when NPMODE is asserted, address latch 31 drives the 
ADDR lines; when NPMODE is withdrawn IBPMODE asserted), IP 32 drives the ADDR lines. NPMODE is 
communicated through a gate U21 which provides a signal ENAIP which is high when NPMODE is low 
(false) or when other signals specifying a read from IP 32 are asserted. ENAIP is communicated to the 

to enable terminal of address latch elements U6 and U18, and disables the outputs when asserted. Latch U8 is 
always enabled. ENAIP is inverted at an inverter UIO, the output of which is used to gate buffer (U89, U107). 
When ENAIP is asserted, buffer (U9, U107) is enabled to drive the ADDR lines. 

Fig. 16 shows the circuitry for controlling the READY86, RDYSYNC, T2T3TW, and ENAMEM lines 
discussed above with reference to the timing diagrams of Figs. 7 and 14. READY86 is provided at the 

15 complementary output of a flip-flop U49, the Input of which is controlled by a gate U36. The gate inputs 
receive the various signals (including -SQRQWAIT and NPMODE) specifying whether wait states are 
required. 

Rg. 1 7 shows the address decoding circuitry and the circuitry for determining the state of the BPMODE 
and NPMODE signals. NPMODE and BPMODE are the complementary outputs of a JK flip-flop U22, the J 

20 and K inputs which are the signals RTNTONP and ARMBP. As discussed above, PAL U46 in BP 20 asserts 
RTNTONP when an NPCALL instruction Is encountered. This causes NPMODE to go high and BPMODE to 
go low at the next clock edge. ARMBP Is asserted in response to a particular combination of address bits at 
the inputs to a decoder U31 . This occurs when microprocessor U4 specifies a memory access to an address 
in the DONE range (84000H-87FFFH). 

25 The address decoding circuitry receives a number of the high order address bits at its inputs, and 
operates to select the appropriate memory elements In program memory 30. The low order thirteen or 
fourteen bits are decoded by the memory elements themselves. The foldback of the range above 80000H to 
the range starting at 00000 occurs because the circuitry ignores the high order bit of the 20-bit address. 
It is noted that addresses in the DONE range do not actually map into physical memory elements. 

30 Rather, as discussed above, the address decoding circuitry senses an address operand in the DONE range 
and cooperates with the other control circuitry to suspend operation of microprocessor U4 and start BP 20. 
Microprocessor U4 is left in a state part way through the Instruction waiting for the addressed memory to 
return a target address. When the NPCALL Instruction is encountered by BP 20, the control circuitry 
combines the S-field of the NPCALL instruction with the two BAM bits containing the NPCALL operands to 

35 construct a pointer into the vector table in system ROM (starting at address 83000H). The content of the 
pointed-to location is returned to microprocessor U4 which is then allowed to complete the suspended 
operation. Since, in the preferred embodiment, the instruction is a jump indirect, completion of the 
instruction causes the NP to commence execution at the proper location. 

Both control-passage situations (NP to BP and return, and NP to sequencer and return) use the READY 

40 bus synchronization facility of microprocessor U4. However, the particular advantages, and hence the 
reasons for selecting the method over other possibilities, are somewhat different for each of the two 
situations. 

In the first case (NP/BP), this method allows the most rapid execution of vectored control transfers from 
BP 20 to NP 15 and provides an inherent and necessary level of indirection between the call-specific field of 

45 the BP'S NPCALL instruction and the target address of the NP's indirect jump. A further benefit of this 
indirection characteristic is the ability to include run-time state information (subroutine parameters) in the 
vector process. Thus, the NP does not have to engage in time-consuming interrogation of I/O ports or the 
like to obtain the BP state information. 

In the second case (NP/sequencer), this method provides an economical way to pass control and 

so information, although in this instance, the passage of information is from NP 15 rather than to NP 15, 
Because the use of READY-synchronization has the effect of holding the NP address and data output buses 
static for the duration of the sequencer operation, a cost-free channel for control of sequencer 17 is 
available. While an identical functionality might have been constructed by use of outboard control 
registers, the cost and complexity of such an implementation would be greater, without additional benefit. 

55 A further benefit of the READY-synchronization method was alluded to above. Because the method 
entails a temporary suspension of ongoing NP activity, the method of "return" is implicit to the nature of 
the control passage invocation: to reassert the "ready" state (READY86) is to effect the return operation. 
Further, no start-up latency is introduced by this method, as would be the case if NP operation were 
terminated by various other commonly used techniques such as interrupt trapping. In the case of return 

60 from BP 20, NP operation resumes at the correct subroutine entry point. In the case of return from 
sequencer 17, NP operation resumes in-line as if the sequencer had executed an NP subroutine. 

A significant benefit of the preferred implementati n of the inventi n is the aim st complete absence 
of miscellaneous support drcuitry usually associat d with designs of this nature. In the case of the NPCALL 
function, the principal support device is the portion of LSI memory in which the vect r Indirection 

65 information is stored. This table resides in the system ROM devices, occupying several kil bytes. In the 



23 



EP 0 174 231 B1 



case of the sequenc r, the principal complexity r sides in the portion of memory in which th sequencer 
programs are stored, also a small p rtion of the system memory. Thus, these two functions offer a high 
degree of functi n compi xity without sacrificing speed of ex cution or significantly increasing the parts 
count or dissipation. ^ 

Conclusion 

In summary it can be seen that the present invention provides a co-processing architecture that is 
especially well-suited to the needs of programmable controllers. Specialized processors dedicated to the 
various aspects of the overall system operation optimize the performance of each function. The passage of 
control from one processor to the other is accomplished very rapidly while requiring a minimum amount of 
additional hardware. The result is a system that is inexpensive and reliable. 

While the above is a full description of the preferred embodiment, various modifications, alternate 
constructions, and equivalents may be used. For example, while the disclosed I/O processor is a sequencer, 
the I/O processor could also be implemented as a microprocessor tailored to the I/O function. Indeed, the 1/ 
O processor's activitiies could be narrowed to serial I/O functions while having parallel I/O done by the 
numeric processor. However, in such a case, some benefits of specialization may be lost in favor of other 
considerations. Additionally, it is possible to implement the Boolean processor's working memories (lOlM 
15 and BAM 40) as part of the LSI store that defines program memory 30, 



TABLE 1 

Abbreviations Used in Specificatton 



BAM Binary Accumulator Memory 

BCP Best Case Program 

BP Boolean Processor 

DAR Destination Address Register 

lOIM Input/Output Image Memory 

IP Instruction Pointer 

HP Numerical Processor 

PAL Programmable Array Logic 

PC Programmable Controller 

VCP Worst Case Program 



TABLE 2 
Circuit Element Designation 

S,^£Kf^^^® Component Component 

liHSSfeer Type Model 



U4 
U7 



microprocessor 8066 
microprocessor 8051 



U6 transparent latch 74F373 

US *' n tt 

U18 «> tt „ 

counter 74LS163 

UlOO multiplexer 74LS157 



U87 counter 74LS163 
U88 u „ 

uga » u 

U99 « tt 
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TABLE 2 (continued) 
Circuit Element Oesignati ns 

Reference Comp nent Comp n nt 

Number Type Model 

U89 buffer 74F244 

U107 " " 

U150 8K X 8 RAH 5564PL-1 

U151 « « 

tJ152 8K X 8 ROM 2764 

U153 •> « 

U154 " w 

U155 " » 

U115 bus transceiver 74LS245 

U122 « M u 

U3 bus transceiver 74LS245 

U16 " » t) 

U17 " " H 

Ulll buffer 4010 

U114 latcb 74LS373 

U113 buffer 7407 

U121 " « 

U112 ' " 14503 

U120 " u 

U129 shift register 74S299 

U143 buffer 26LSi31 

U142 buffer 2eLS32 

U116 transparent latch 74LS273 

U123 " » II 

U32 decoder 74LS138 

U91 » M 

U79 3-input HAND 74LS10 

U80 quad D-type flip«flop 74LS175 

U81 2 -input NOR gate 74LS02 

U82 3-input HAND 74S10 

U59 counter 74LS163 

U45 octal D flip-flop 74LS273 

U60 u II u 

U62 4K X 1 RAM 6147LP 

U63 " " 

U64 «• 

U65 « 
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TABL£ 2 (continued) 
Circuit Elem nt Designations 



Reference 
Number 



Component 



U75 
U77 
U76 
U73 

use 

U70 

U86 
U97 

U85 

U71 

US 

U57 
U58 

U42 
U43 

U46 

U47 

U53 

U48 

U21 

UIO 

U49 

U36 

U22 

U31 



XOR gates (3) 
XOR gates (3) 
quad D-type flip-flop 
aultiplexer 
Bultiplexer 
16 X 4 memory 
multiplexer 

multiplexer 

quad 2-port register 

transceiver 

multiplexer 
II 

4-bit counter 
II 

PAL 16L8 
PAL 16R6 
decoder 
multiplexer 

3- input NAMD 
inverter 

D-tjfpe flip-flop 

4- input NAMD 
JK flip-flop 

l-of-8 decoder 



Component 
Model 



74LS86 
74LS86 
74LS175 
74LS157 
74LS157 
745189 
74i:.S153 

II 

74S153 

74LS298 

74LS24S 

74LS157 
tt 

74LS163 

V 

82S153 
82S157 
74S139 

74LS151 
74S10 
74S04 
74S74 

74LS20 

74S113 

74S138 
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TABLE 3 
Instmcti n Executi n 

The following outlines the xecuti n f all the BP instructions for each f the three phases. In these 
charts the names between parentheses shows that it is a BAM bit SB and NB ar the SBAM and NEWBIT 
flip-flops in PAL 16R6 (U47). 



BPPHl BPPH2 BPPH3 













" ' ™ 11 11 






LDRIM 




1 un ^ T T 
1 Wo T • I 


1 (DR; ^ NB 




1 DR 


- DR+1 




1 IP ^ IP+1 




1 SB 




(S) 


1 


1 T N 










1 NB*-F( (DR) ,T, 1 ) 


1 

1 (DR) ^ NB 


AWU— UK D 


1 So 




(S) 


1 * 


1 IP ^ IP-t-l 










1 T N 




[ ssss 


5SSSSSS 










1 SB 






1 NB ^ (DR) 


1 (DR) NB 


If D=0 










1 IP ^ IP+1 


or 1. 








1 


1 T ^ SB 










1 • 


1 N «- SB 


INIT S,D 


DR 




U 


1 NB 0 


1 (DR) NB 


If D*0 


SB 




(S) 




1 IP ^ IP+1 


or 1. 










1 T SB 










- 


1 N ^ SB 


ANU S , t> 


DR 




D 


NB<-F((DR),SB) 


(DR) ^ NB i 


OR 9 ,U \ 


SB 




(S) 




1 IP ^ IP+1 


NOT S,D 1 










1 T 1 












N ^ 1 1 














MODE 1 










1 EDGE ^ 1 1 


EDGE 1 










• IP ^ IP+1 1 


MODE 1 










OUTPUT * 1 


OUTPUT 1 










IP - lP+1 1 












DR ^ D 1 


MODE NOPI 










IP ^ IP+1 1 


OUTPUT 1 




LDRIM 




WIOIM 


WIOIM 1 


LIST 1 


DR-^DR+PIPE14 1 




OUTPUT^-PIPEISI 




SB 


^ (DR) 1 




IP ^ IP+1 1 
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TABLE 4 
PAL 16L8 (U46) Pin uts 



Fin 


I/O 


Name f siepial 


1 




-BPl 


z 




-BPO 


3 




MEXECBP 






ALASKBP 






-OUTPUT 


6 




PIPE15 


7 




PIPE14 


8 




PIPE13 


9 




PIPE12 


11 




PXPEOO 


12 


0 


-d+SD+NPCALL) 




I 


(DsOorl) 


14 


0 


MODE 


15 


0 


-WIOIMFRBP 


16 


o 


RTNTONP 


17 


0 


-INCDR/OUT 


18 


0 


-LDDRBP 


19 


0 


-WRBAM/TN 
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TABLE 4B 
PAL 16L8 (U46) Equati ns 



(I+SD+NPCALL) - -NEXECBP*-ALARMBP*-0UTPUT*PIPE15 ♦ 
-NEXECBP*-ALARMBP*-0UTPUT*PIPE14 ♦ 
-NEXECBP*-ALARMBP*-0UTPUT*PIPE13 

-MODE = NEXECBP + ALARMBP + OUTPUT + 

PIPE12 + PIPE13 + PIPE14 + PIPE15 

WIOIMFRBP = -NEXECBP *-AIARMBP*OUTPUT*BPO 

-RTNTONP = NEXECBP + -ALARMBP *OUTPUT + 

-ALARMBP *-P I PE13 + -ALARMBP *P1PE 14 + 
-ALARMBP*PIPE15 + BPl + -BPO 

INCDR/OUT = -NEXECBP*-ALARMBP*-0UTPUT*PIPE15* 

-PIPE13*-PIPE12*-BP1*BP0 ♦ 
-NEXECBP*-ALARMBP*0UTPUT*PIPE14*-BP1*BP0 + 
-NEXECBP* - ALARMBP*-OUTPUT* -P I PE15 * 

-PIPE14*-PIPE13*-PIPE12*PIPE00*BP1 ♦ 
-NEXECBP*-ALARMBP*0UTPUT*-PIPE15*BP1 

LDDRBP = -NEXECBP*-ALARMBP*-0UTPUT*-PIPE15* 

PIPE14*-(D=0orl)*-BPl*BP0 + 
-NEXECBP * -ALARMBP *-OUTPUT* -PI PEl 5 * 

PIPE14*-PIPE13*-BP1*BP0 ♦ 
-NEXECBP * - ALARMBP * -OUTPUT* -P I PEl 5 * 

PIPE14*-PIPE12*-BP1*BP0 + 
-NEXECBP*-ALARMBP*-OUTPUT*-PIPE15 * 

-P IPE14 *-PIPE13 *-P IPE12 *P IPE00*BP1 *-BPO 

WRBAM/TN = -NEXECBP*-ALARMBP*-OUTPUT*PIPE15*BP1*-BPO + 
-NEXECBP*-ALARMBP*-OUTPUT*PIPE14*BP1*-BPO 
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TABLE 5 
PAL 16R6 (U47) Pinouts 



Pin 




Name of Signal 


2 


I 


(T*I) 


3 


I 


BITBAH 


4 


I 


(D=Oorl) 


5 


I 


PIPE15 


6 


I 


PIPE13 


7 


1 


P1PE12 


e 


1 


RIMD 


9 


1 


WRTN 


12 


I 


CPTBP 


19 


0 


OUTBITBP 


18 


0 


-T 


17 


0 


-N 


16 


o 


-SBAH 


15 


0 


-NEWBIT 


14 


0 


-BPl 


13 


0 


-BPO 
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TABLE 5B 
PAL 16R6 (U47) Equations 



-OUTBITBP = -PIPE13*-PIPE12*-SBAM + 
-PIPE13*PIPE12*SBAM 4 
PIPE13*-PIPE12*SBAM + 
PIPE13*-PIPE12*-RIMD + 
PIPE13*PIPE12*-RIMD*-SBAM 

T = WRTN*BP1*-BP0*N*PIPE15*-PIPE13 + 
WRTN*BP1*-BP0*N*PIPE15*-PIPE12 + 
WRXN*BP1*-BP0*(T*I )*PIPE15*PIPE13*PIPE12 + 
WRTN*BP1*-BP0*SBAM*-PIPE15*PIPE13*PIPE12 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE13 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE12 + 
WRTN*BP1*-BP0*-FIPE13 + 
•WRTN*T 

N = WRTN*BP1*-BP0*N*PIPE15 + 

WRTN*BP1*-BP0*SBAM*-PIPE15*PIPE13*PIPE12 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE13 + 
WRTN*BP1*-BP0*-PIPE15*-PIPE12 + 
WRTN*BP1*-BP0*-PIPE12 + 
-WRTN*N 

SBAM = -BP1*BITBAM + BP1*SBAM 

NEWBIT = (T*I)*PIPE15*-PIPE12 + 
BITBAM*PIPE15*PIPE13 + 
BITBAM*{T*r)*PIPE15 + 

BITBAM*-PIPE15*PIPE13*PlPE12*(D=0orl) + 
BITBAM*-PIPE15*-PIPE13*PIPE12 + 
SBAM*-PIPE15*-PIPE13*PIPE12 + 
BITBAM*SBAM*-PIPE15*PIPE13*-PIPE12 + 
-SBAM*-PIPE15*-PIPE13*-PIPE12 

BPO = CPTBP*-BPO + -BP1*BP0 

BPl - BPO 
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TABLE 6A 
Overall Memory Map 



00000 



70000 
80000 
90000 
AOOOO 
BOOOO 
COOOO 
DOOOO 



FCOOOH 



r 



I SYSROM E3CT j 



SYSROHl D0NE2 



SO THIP 



FB 



FB 



" FB 



SYSROHO 



SYSRAH 



USER RAH FB 



USER CARTRIDGE SFACE 



BPIF RAM FB 



USER CARTRIDGE SPACE, FOR NON BP CODE SPACE 



E.G., DEBUGGING AIDS, ASCII MESSAGES, ETC. 



NON- USEABLE SPACE TO FCOOOH 



F 
0 
L 
D 
B 
A 
C 
K 
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TABLE 6B 
Expand d Map Of System RAM 



8C0O0: 

8C002; 
eC004: 
6C006: 
8C00B: 
8C00A: 
8C010: 
8C040: 
8C048: 
8C050: 
8C080: 

8C100: 



STEP (a variable which determines where in 
powerup sequence software is when stopped) 



Segment address of Command Parameter Segment 



Segment address of Common Data Segment 



Offset in CPS of Application Descriptor 



NMICOT - count of NMis (NP parity errors) 



Reserved for system use 



Power up stack starts down from 3FH 



8051-8086 mail boxes 80S1 to 8086 



8051-8086 mail boxes 8086 to 8051 



8050 input buffer (30 Hex bytes) 



Other console buffers as req'd and cold start 
stack which counts down from OFFH 

Free 
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TABLE 6C 
Expanded Map Of System ROM 



Code 



Hardware Reset vector 



Interrupt vectors ** 



Code 



Sequencer code 



Code 



EXPANSION NPCALL vectors* for BAN bits 00 



EXPANSION NPCALL vectors for BAH bits 01 



EXPANSION NPCALL vectors for BAH bits 10 



EXPANSION NPCALL vectors for BAH bits 11 



NPCALL vectors* for BAM bits 00 



NPCALL vectors for BAM bits 01 



NPCALL vectors for BAM bits 10 



NPCALL vectors for BAM bits 11 



Checksum of all code *** 



D0NE2: 



(return to BP) 



D0NE3: (return to BP, don't check parity) 



RDJTHIP: (read parm using BP IP, BPIP++) 



* NPCALLs must have numbers GO to FEH to use this 
space. The expansion NPCALLS are for lOOH to IFEQ. 

** only the software INTs, 0-A, 32, 34-36, and 255 
cure presently used. Thus, there will be code mixed in 
with the INT vectors. 
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Claims 

1, A programmable controller comprising: 

a numeric process r having a first instruction set for executing a first class of instructions including a 
^ first specila instruction subset; 

a Boolean processor having a second instruction set for executing a second class of instructions 
including a second special instruction subset including subroutine calls; 

memor/ means for storing program instructions including instructions belonging to said first and 
second classes; 

first means, associated with said numeric processor, for fetching instructions from said memory 
means during operation of said numeric processor for execution by said numeric processor; 

second means, associated with said Boolean processor, for fetching instructions from said memory 
means during operation of said Boolean processor for execution by said Boolean processor, characterized 
in that said programmable controller further comprises: 

first control passing means, associated with said numerical processor, for suspending the operation of 
said numeric processor and commencing the operation of said Boolean processor when said numeric 
processor encounters an instruction in said first special instruction subset; and 

second control passing means, assodated with said Boolean processor, for suspending operation of 
said Boolean processor and commencing operation of said numeric processor when said Boolean 
20 processor encounters an instruction in said second special instruction subset 

2. The invention of claim 1 wherein said first special instruction subset includes a memory-mapped 
access instruction having an address operand lying within a specified range; 

said first control passing means operates to suspend operation of said numeric processor by 
preventing completion of said memory-mapped access instruction; and 
25 said second control passing means operates to allow said numeric processor to complete said 
memory-mapped access instruction. 

3. The invention of claim 2 wherein: 

said memory-mapped access instruction Is a jump indirect; and 

said second control passing means supplies a target address to allow completion of the jump. 
30 4. The invention of claim 1 wherein said first special instruction subset includes a memory reference to 
a location having an address within a specified range. 

5. The invention of claim 1 wherein: 

said first special instruction subset includes an indirect branch specifying a destination stored in a 
location having an address within a specified range; 
35 said first control passing means operates to signify that the contents of the addressed location are not 
yet available, thereby suspending operation of said numeric processor; and 

said second control passing means operates in conjunction with said second processor to provide a 
data operand specifying a destination address so that said numeric processor may complete the branch, 
thereby effecting passage of control to said numeric processor with said numeric processor beginning 
^0 execution at the location specified. 

6. A programmable controller according to claim 1 characterized in that said first special instruction 
subset includes native memory access instructions and native I/O Instructions, said numeric processor 
having a READY input, adapted to receive signals signifying the completion of a memory or I/O access; 

said programmable controller further includes an I/O processor having a third instruction set including 
45 a subset of special lOP instructions and third means, associated with said I/O processor, for fetching 
Instructions from said memory means during operation of said I/O processor, 

NP/lOP control passing means, responsive to said numeric processor's encountering a native I/O 
instruction, for applying a false signal at said READY input, thereby suspending the operation of said 
numeric processor, and for commencing the operation of said I/O processor; and 
50 lOP/NP control passing means, responsive to said I/O processor's encountering a special 10 P 
instruction, for suspending operation of said I/O processor, and for commencing operation of said numeric 
processor by applying a true signal at said READY input: 

said first control passing means, responsive to said numeric processor's encountering a native 
memory access instruction referring to a location having an address within a specified range, applying a 
55 false signal at said READY input, thereby suspending the operation of said numeric processor, and 
commencing the operation of said Boolean processor; 

said second control passing means, responsive to said Boolean processor's encountering a special BP 
instructions, suspending the operation of said Boolean processor, and commencing the operation of said 
numeric processor by constructing the operand sought by said numeric processor and by applying a true 
60 signal at said READY input; 

7. The invention of claim 6 wherein: 

said native memory access instruction to which said NP/BP c ntrol passing means is resp nsive is a 
branch with a lev I of indirection; and 

said operand is the locati n at which said numeric processor is t comm nee operation when control 
65 passes from said B ol an processor t said numeric processor. 
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8. The invention of claim 6, wher in said operand contains compile-tim informati n and run-time 
inf rmati n. 

9. The inventi n of claim 1, characteriz d In that it further comprises: 
— instruction point r means 

5 — instruction register means 

—means for c rdinating th perati n f numeric and Boolean processors. 

Patentanspruche 

10 1, Programmierbare Steuerung mit: 

einem Numerik-Prozessor mit einer ersten Reihe von Instrukttonen zum Ausfuhren einer ersten Klasse 
von Instruktionen einschlieBlich einer ersten Nebenreihe von Spezial-lnstruktlonen; 

einem Boole-Prozessor mh einer zweiten Reihe von Instruktionen zum Ausfuhren einer zweiten Klasse 
von Instruktionen eInschlieSlich einer zweiten Nebenreihe von Spezial-lnstruktionen einschlieSlich 
/5 Subroutine-Aufrufen; 

Speichennlttel zum Spelchem von Programm-lnstruktlonen einschlieSlich Instruktionen, die zu der 
ersten und der zweiten Klasse gehoren; 

erstem, dem Numerik-Prozessor zugeordneten MIttel zum Abholen von Instruktionen von dem 
Speichermittel wahrend des Betriebs des Numerik-Prozessors zur Ausfuhrung durch den Numerik- 
20 Prozessor; 

zweitem, dem Boole-Prozessor zugeordnetem Mittel zum Abholen von Instruktionen von dem 
Speichermittel wShrend des Betriebs des Boole-Prozessors zum Ausfuhren durch den Boole-Prozessor 
dadurch gekennzeichnet da& die programmierbare Steuerung weiter umfaBt: 

erstes dem Numerik-Prozessor zugeordnetes Steuer-Durchleitmittel zum Aussetzen des Betriebs des 
25 Numerik-Prozessors und zum Beginnen des Betriebs des Boole-Prozessors, wenn der Numerik-Prozessor 
auf eine Instruktion in der ersten Nebenreihe von Spezial-lnstruktionen stoBt; und 

zweites dem Boole-Prozessor zugeordnetes Steuer-Durchleitmittel zum Aussetzen des Betriebs des 
Boole-Prozessors und zum Beginnen des Betriebs des Numerik-Prozewsors, wenn der Boole-Prozessor auf 
eine Instruktion in der zweiten Nebenreihe von Spezial-lnstruktionen stdlSt. 
30 2. Erfindung nach Anspruch 1, bei der die erste Nebenreihe von Spezial-lnstruktionen eine Speicher- 
aufgezeichnete Zugriffs-lhstruJction enthalt mit einem in einem spezrflzierten Bereich liegenden AdreB- 
Operanden; 

wobei das erste Steuer-Durchleitmittel zum Aussetzen des Betriebs des Nnumerik-Prozessors wirkt 
durch Verhindern der Vervollstandigung der Speicher-aufgezeichneten Zugriffs-lnstruktion; und 
35 das zweite Steuer-Durchleitmittel bewirkt, dem Numerik-Prozessor die Vollendung der Speicher- 
aufgezeichneten Zugriffs-lnstruktion zu eriauben. 
3. Erfindung nach Anspruch 2, bei der: 

die Speicher-aufgezeichnete Zugriffs-lnstruktion ein Indirokt-Sprung 1st; und 

das zweite Steuer-Durchleitmittel eine Zieladresse liefert, urn die Vollendung des Sprungs zu eriauben. 
40 4. Erfindung nach Anspruch 1, bei der die erste Nebenreihe von Spezial-lnstruktionen eine Speicher- 
Referenz zu einem Platz mit einer Adresse in einem spezifziertem Bereich enthait. 

5. Erfindung nach Anspruch 1, bei der: 

die erste Nebenreihe von Spezial-lnstruktionen eine indirekte Verzweigung enthalt, die eine an einem 
Platz mit einer Adresse in einem spezifiziertem Bereich gespeicherte Bestimmung spezifiziert; 
45 das erste Steuer-Durchleitmittel wirkt zum Bezeichnen, daS der Inhalt des adressierten Platzes noch 
nicht erreichbar ist, und dadurch den Betrieb des Numerik-Prozessors aufschiebt; und 

das zweite Steuer-Durchleitmittel in verbindung mit dem zweiten Prozessor die Schaffung eines Daten- 
Operanden bewirkt, der eine Bestimmungs-Adresse spezifiziert, so daS der Numerik-Prozessor die 
Verzweigung vervollstandigen kann, dadurch Steuer-Durchleitung zu dem Numerik-Prozessor bewirkt 
50 wobei der Numerik-Prozessor die AusfQhrung an dem spezifizierten Platz beginnt. 

6. Programmierbare Steuerung nach Anspruch 1, dadurch gekennzeichnet, dal^ die erste Nebenreihe 
von SpeziaNnstruktionen native Speicherzugriff-lnstruktionen und native l/0-(Eingangs/Ausgangs-) 
Instruktionen enthalt, daB der Numerik-Prozessor einen BEREIT-Eingang besitzt, der ausgelegt ist, die 
Vollendung eines Speicher- oder l/OZugriffs zu bezeichnen; 

55 daU die programmierbare Steuerung weiter enthalt einen l/O-Prozessor mit einer dritten Instruktionen- 
Reihe einschlieBlich einer Nebenreihe spezieller lOP-lnstruktionen und dem l/O-Prozessor zugeordnete 
dritte Mittel zum Abholen von Instruktionen von dem Speichermittel wahrend des en Betriebs des I/O- 
Prozessors, 

NP/IOP-Steuer-Durchleitmittel, das in Abhangigkeit davon, daB der Numerik-Prozessor auf eine native 
€0 l/O-lnstruktion stoBt, zum Aniegen eines Falsch-Signals an den BEREIT-Eingang betrieben wird, um 
dadurch den Betrieb des Numerik-Prozessors aufzuschieben und den Betrieb des I/O-Prozessors zu 
beginnen; und 

lOP/NP-Steuer-Durchleitmittel, das in Abhangigkeit dav n, daB d r l/O-proz ssor auf eine speztelle 
lOP-lnstruktion stoBt, den Betrieb des l/O-Prozessors aufschiebt, und den Betrieb des Numerik-Prozessors 
55 durch Aniegen eines WahrSignals an den BEREIT-Eingang beginnt: 
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daS das erste Steuer-Durchleitmittel in Abhangrgkeit davon, daf^ d r Numerik-Pr zessor auf in 
native Speicher-Zugangsinformation stoBt, die sich auf inen Platz mit einer Adresse in einem 
spezlfizierten Bereich bezieht, ein Falsch-Signal an den BEREIT-Erngang aniegt, dadurch den Betrieb des 
Numerik-Prozessors aufschiebt und den Betrieb des Boole-Prozessors beginnt; 
5 da& das zweite Steuer-Durchleitmittel in Abhangigkeit davon, dal^ d r Boole-Prozessor auf eine 
spezieile BP-lnstruktion stoBt, den Betrieb des Boole-Prozessors aufschiebt und den Betrieb des Numerik- 
Prozessors beginnt durch Konstruieren des gesuchten Operanden durch den Numerik-Prozessor und durch 
Aniegen eines Wahr-Signals an den BEREIT-Eingang; 

7. Erfindung nach Anspruch 6, be! der: 

10 die native Speicherzugangs-lnstruktion, auf die das NP/BP-Steuer-Durchleitmtttel reaglert eine 
Abzweigung mit einem Undirektheits-Niveau ist; und 

der Operand der Platz ist an dem der Numerik-Prozessor mit Betrieb zu beginnen hat, wenn die 
Steuerung von dem Boole-Prozessor auf den Numerik-Prozessor uberieitet. 

8. Erfindung nach Anspruch 6. bei der der Operand Zusammenstellzeit-lnformation und Laufzeit- 
76 Information enthalt 

9. Erfindung nach Anspnjch 1, dadurch gekennzeichnet, daB sie weiter umfaBt: 
Instruktlonszeigermfttel, 

Instruktionsregistermittel 

Mittel zum Koordinieren des Betriebs des Numerikmtt dem des Boole-Prozessors. 

20 

Revendications 



1. Un automate programmable, comprenant: 

un processeur numerique ayant un premier ensemble d'instructions pour ex6cuter une premiere 
25 cat^gorie d'instructions, comprenant un premier sousensemble d'instructions sp^ciales; 

un processeur booleen ayant un second ensemble d'instructions pour ex6cuter une seconde categoric 
d'instructions, comprenant un second sous-ensemble d'instructions sp^ciales incluant des appels de 
sousprogrammes; 

des moyens de memoire pour stocker des instructions de programmes, y compris des instructions 
30 appartenant auxdttes premiere et seconde categories; 

des premiers moyens, associ^s au processeur numerique, pour aller chercher des instructions dans les 
moyens de memoire pendant le fonctionnement du processeur numerique, pour qu'elles soient ex6cutees 
par )e processeur numerique; 

des seconds moyens, associes au processeur boolden, pour aller chercher des Instructions dans les 
35 moyens de memoire pendant le fonctionnement du processeur bool§en, pour qu'elles soient executees par 
le processeur booleen, caracterise en ce que cet automate programmable comprend en outre: 

des premiers moyens de transfert de commande, associes au processeur numerique, pour suspend re 
le fonctionnement du processeur numerique et commencer le fonctionnement du processeur booleen 
lorsque le processeur num6rique rencontre une instruction du premier sous-ensemble d'instructions 
40 spdciales; et 

des seconds moyens de transfert de commande, associes au processeur bool6en, pour suspendre le 
fonctionnement du processeur bool6en et faire commencer le fonctionnement du processeur numerique 
lorsque le processeur booleen rencontre une instruction du second sous-ensemble d'instructions 
speciales. 

45 2. L'invention de la revendication 1, dans laquelle le premier sous-ensemble special d'instructions 
comprend une instruction d'acc^s inscrlte en memoire, ayant un operande d'adresse situe dans une 
gamme sp^cifi^e; 

les premiers moyens de transfert de commande provoquent ta suspension du fonctionnement du 
processeur numerique en empechant I'ex^cution de I'mstruction d'acces Inscrite en m6moire; et 
50 les seconds moyens de transfert de commande permettent au processeur numerique d'executer 
I'instruction d'acc§s inscrite en memoire. 

3. L'invention de la revendication 2, dans laquelle: 

I'instruction d'acces inscrite en m6moire est un saut indirect; et les seconds moyens de transfert de 
commande foumtssent une adresse-cibte pour permettre I'execution du saut. 
65 4. L'invention de la revendication 1, dans laquelle le premier sous-ensemble d'instructions sp§ciales 
comprend une reference de m6moire h un emplacement ayant une adresse dans une gamme specifiee. 
5. L'invention de la revendication 1, dans laquelle: 

le premier sous-ensemble d'instructions speciales comprend un branchement indirect d^finissant une 
destination mise en memoire d un emplacement ayant une adresse dans une gamme specifiee; 
60 les premiers moyens de transfert de commande annoncent que le contenu de I'emplacement adress§ 
n'est pas encore dlsponible, suspendant ainsi le fonctionnement du processeur numerique; et 

les seconds m yens de transfert de commande operent conjointement avec le second processeur pour 
fournir un op'rande de donn'es sp^cifiant une adress de destinati n de fag n que le process ur 
numerique puisse executer le branchement, effectuant ainsi le transfert de commande vers le process ur 
65 numerique, ce processeur numerique commengant I'execution a I'emplacement sp'cifie. 
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6. Un automate programmable conforme d la revendication 1, caract6rise en ce que le premier 
sousensemble d'instructions sp^ciales comprend des instructions d'acces en memoire en langage 
pr cesseur, et des instructions d'entrte/sortle en langage processeur, I pr cesseur num^riqu ayant une 
entree READY ("PRET") adaptde pour recevoir des signaux annon9ant Texecution d'un acces en mdmoir 
s ou en entree/sortie; 

I'automate pr grammable comprend en outre un processeur d'entree/sortie ayant un troisi6me 
ensemble d'instructions incluant un sous-ensemble d'instructions sp6ciales lOP et des troisidmes moyens 
associes au processeur d'entree/sortie, pour aller chercher des instructions dans lesdits moyens de 
memoire pendant le fonctionnement du processeur d'entree/sortie; 

10 des moyens de transfert de commande NP/lOP, sensibles d la rencontre par le processeur num6rique 
d une instruction d'entr6e/sortie en langage processeur pour appliquer un signal faux d I'entr6e READY ce 
qui suspend le fonctionnement du processeur numerique, et pour faire commencer le fonctionnement du 
processeur d'entree/sortie; et 

des moyens de transfert de commande lOP/NP, sensibles k la rencontre par le processeur d'entr^e/ 

15 sortie d une instruction speciale iOP pour suspendre le fonctionnement du processeur d'entree/sortie, et 
READY-'^^ *® fonctionnement du processeur num^rique en appliquant un signal vrai a I'ent'r6e 

les premiers moyens de transfert de commande, sensibles ^ la rencontre par le processeur numerique 
d une instruction d'acces en memoire en langage processeur se ref6rant d I'emplacement ayant une 
adresse dans une gamme specifies, appliquant un signal faux § I'entree READY, ce qui suspend le 
fonctionnement du processeur num6rique, et faisant commencer le fonctionnement du processeur 
booleen; 

les seconds moyens de transfert de commande, sensibles h la rencontre par le processeur bool6en 
d une instruction speciale BP, suspendant le fonctionnement du processeur booleen, et faisant commencer 
25 le fonctionnement du processeur numerfque en construisant l'op6rande cherche par le processeur 
numerique et en appliquant un signal vrai d I'entree READY. 

7. L'invention de la revendication 6, dans laquelle: 

I'instruction d'accSs en memoire en langage processeur, d laquelle les moyens de transfert de 
commando NP/BP sent sensibles, est un branchement avec un niveau de d6toumement; et 

I'operande est rempl3cement auquel le processeur numerique doit commencer d fonctionner lorsque 
la comniande passe du processeur booieen au processeur numerique, 

8. L'invention de la revendication 6, dans laquelle I'operande contient une information de temps de 
compilation, et une information de temps d'execution. 

9. L'invention de la revendication 1, caracterisee en ce qu'elle comprend en outre: 
35 des moyens pointeurs d'instructions, 

des moyens formant registre d'instructions, 

des moyens pour coordonner le fonctionnement des processeurs numerique et booieen. 
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